简介: PTA——7-2 图深度优先遍历 编写程序对给定的有向图(不一定连通)进行深度优先遍历,图中包含n个顶点,编号为0至n-1。本题限定在深度优先遍历过程中,如果同时出现多个待访问的顶点,则优先选择编号最小的一个进行访问,以顶点0为遍历起点。 输入格式: 输入第一行为两个整数n和e,分别表示图的顶点数和边数...
函数接口定义: 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...