摘要：
在c++中我们应如何表示一张图呢？ 表示完成后又应如何调用呢？ 1.图的建立 我们有许多方法存住一张图，在csp-s考试范围常用的方法有： 1.邻接矩阵 2.数组模拟链表（前向星） （当然还有许多其他方法） 邻接矩阵理解很简单： 对于一个二维数组 a [i] [j]，a [i] [j]的值即为 点 阅读全文
摘要：
#这是图论系列随笔的注释 1.边权：边总是有各种各样的属性，其中一条边连有两点，除所连两点外的其余属性都可称为边权。 2.有向/无向图：图论中图的边可以有方向（形象化），讲明白了就是对于一个有向图【百度百科】我们可以理解为里面的边只能从起点走到终点（单向），而无向图我们可以在边之间走来走去。 如图， 阅读全文