摘要：图:图是一个三元组 <V(G), E(G), φ(G)> ,其中 V(G) 是一个非空的结点的集合, E(G) 是边的集合, φ(G)是从边集合 E到结点无序偶(有序偶)集合上的函数. 图的阶:一个具有N个顶点的图,称为N阶图. 有向边:设图 G 中的两个点 vj 和 vk 之间存在边 ei ,且 阅读全文

摘要：一、邻接矩阵 邻接矩阵是简单的也是比较常用的一种表示图的数据结构，对于一个有N个点的图，需要一个N*N的矩阵，这个矩阵的i行第j列的数值表示点vi到点vj的距离。邻接矩阵需要初始化，map[i][i] = 0;map[i][j] = INF(i != j)，对于每组读入的数据vi,vj,w(vi为边 阅读全文