数据结构第6章_图(g)分析.ppt

路径长度： 路径长度： 回路（环）：第一个顶点和最后一个顶点相同的路径。 简单路径：序列中顶点不重复出现的路径。 简单回路（简单环）：除了第一个顶点和最后一个顶点外，其余顶点不重复出现的回路。 template class T MGraph::MGraph(T a[ ], int n, int e) { vertexNum=n; arcNum=e; for (i=0; ivertexNum; i++) vertex[i]=a[i]; for (i=0; ivertexNum; i++) //初始化邻接矩阵 for (j=0; jvertexNum; j++) arc[i][j]=0; for (k=0; karcNum; k++) //依次输入每一条边 { cinij; //边依附的两个顶点的序号 arc[i][j]=1; arc[j][i]=1; //置有边标志 } } for (k=0; kG.vertexNum; k++) ????????for (i=0; iG.vertexNum; i++) ???????? for (j=0; jG.v