Return_dirt

摘要： [URL=https://info.flagcounter.com/GWGg] 阅读全文

摘要： 树【注释6】是一种数据结构。 但是生成树可以算作图论问题。 最小生成树就是在一个连通图中选出一系列的边，使点集和这些边形成一个树形结构。 最小生成树的典型算法有Kruskal和prim Kruskal kruskal是一种暴力算法，思路就是 1.将n个点化为n个集合 2.小到大排序m条边 3.逐条选 阅读全文

摘要： 在c++中我们应如何表示一张图呢？ 表示完成后又应如何调用呢？ 1.图的建立 我们有许多方法存住一张图，在csp-s考试范围常用的方法有： 1.邻接矩阵 2.数组模拟链表（前向星） （当然还有许多其他方法） 邻接矩阵理解很简单： 对于一个二维数组 a [i] [j]，a [i] [j]的值即为 点 阅读全文

摘要： #这是图论系列随笔的注释 1.边权：边总是有各种各样的属性，其中一条边连有两点，除所连两点外的其余属性都可称为边权。 2.有向/无向图：图论中图的边可以有方向（形象化），讲明白了就是对于一个有向图【百度百科】我们可以理解为里面的边只能从起点走到终点（单向），而无向图我们可以在边之间走来走去。 如图， 阅读全文

摘要： #这是一篇无明显价值的随笔 #本系列随笔是一个csper的学习体会，基本可以保证内容在csp考试范围内无误，但也仅限csp。 图论是什么？ 按照百度百科： “图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述 阅读全文