摘要：
邻接矩阵 图的邻接矩阵存储方式是用两个数组来表示图：一个一维数组存储图中顶点信息，一个二维数组（称为邻接矩阵）存储图中的边或弧的信息。 设图G有n个顶点，则邻接矩阵是一个n×n的方阵，定义为： 无向图的邻接矩阵： 1.我们要判定任意两顶点是否有边无边就非常容易了。 2.我们要知道某个顶点的度，其实就 阅读全文
摘要：
无向边：若顶点Vi 到 Vj 之间的边没有方向，则称这条边为无向边，用无序偶对(Vi ,Vj )来表示。无向图：1. 如果图中任意两个顶点之间的边都是无向边，则称该图为无向图；2. 对于无向图，连接顶点A与D的边，可以表示成无序对(A,D)，也可以写成(D,A)；3. 在无向图中，如果任意两个顶点之 阅读全文