图的逻辑结构图的存储结构及实现最小生成树最短路径AOV网与拓扑.PPT

路径长度： 路径长度： 回路（环）：第一个顶点和最后一个顶点相同的路径。 简单路径：序列中顶点不重复出现的路径。 简单回路（简单环）：除了第一个顶点和最后一个顶点外，其余顶点不重复出现的回路。 template class DataType MGraphDataType :: MGraph(DataType a[ ], int n, int e) { vertexNum = n; arcNum = e; for (i = 0; i vertexNum; i++) vertex[i] = a[i]; for (i = 0; i vertexNum; i++) //初始化邻接矩阵 for (j = 0; j vertexNum; j++) arc[i][j] = 0; for (k = 0; k arcNum; k++) //依次输入每一条边 { cin i j; //输入边依附的两个顶点的编号 arc[i][j] = 1; arc[j][i] = 1; //置有边标志 } } 首先计算以下与关键活动有关的量