函数接口定义: void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图,定义如下: typedef struct GNode *PtrToGNode; struct GNode{ int Nv; /*
试实现邻接矩阵存储图的深度优先遍历。 函数接口定义: voidDFS( MGraph Graph, Vertex V,void(*Visit)(Vertex) ); 其中MGraph是邻接矩阵存储的图,定义如下: typedefstructGNode *PtrToGNode;structGNode{intNv;/*顶点数*/intNe;/*边数*/WeightType G[MaxVertexNum][MaxVertexNum];/*邻接矩阵*/}; typedef...
G为采用邻接矩阵作为存储结构的有向图裁判测试程序样例:#include <stdio.h> #define MVNum 100 //最大顶点数 typedef struct{ char vexs[MVNum]; //存放顶点的一维数组 int arcs[MVNum][MVNum]; //邻接矩阵 int vexnum,arcnum; //图的当前顶点数和边数 ...