Alex_McAvoy的博客

【图】图是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G=(V,E)，其中 V 是非空有限集合，代表顶点，E 是可以为空的有限集合，代表边。若顶点 vi 和 vj 间的边没有方向，则称这条边为无向边，用无序偶对 (vi,vj) 表示；若顶点 vi 和 vj 间的边有方向，则称这条边为有向边（弧），用有序偶对 <vi,vj>表示，其中 vi 称为弧头，vj 称为弧...

【邻接矩阵】图的邻接矩阵存储也称数组表示法，其方法是用一个一维数组存储图中的顶点，用一个二维数组存储图中的所有的边，存储顶点之间邻接关系的二维数组称为邻接矩阵。设图 G=(V,E) 具有 n 个顶点，则其邻接矩阵是一个 n*n 的方阵，定义为：若 G 是网图，则有：，其中是边 (vi,vj) 或 弧 <vi,vj> 上的权值，INF 代表一极大的数，其大于所有边...