北京信息科技大学数据机构课件第7章图200909.ppt

路径长度： 路径长度： 回路（环）：第一个顶点和最后一个顶点相同的路径。 简单路径：序列中顶点不重复出现的路径。 简单回路（简单环）：除了第一个顶点和最后一个顶点外，其余顶点不重复出现的回路。 Status CreateGraph( MGraph G ) { // 算法7.1 // 采用数组(邻接矩阵)表示法，构造图G。 scanf(G.kind); // 自定义输入函数，读入一个随机值 switch (G.kind) { case DG: return CreateDG(G); // 构造有向图G case DN: return CreateDN(G); // 构造有向网G case UDG: return CreateUDG(G); // 构造无向图G case UDN: return CreateUDN(G); // 构造无向网G，算法7.2 default : return ERROR; } } // CreateGraph Status CreateUDN(MGraph G) {// 算法7.2 // 采用数组（邻接矩阵）表示法，构造无向网G。 int i,j,k,w; VertexType v1,v2; printf