练习6.1 邻接矩阵存储图的深度优先遍历 (20point(s))
试实现邻接矩阵存储图的深度优先遍历。
Example:
void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) )
{
if(Visited[V]) return ;
Visit(V);
Visited[V] = true;
for(Vertex j = 0; j < Graph->Nv; j++) {
if(Graph->G[V][j] < INFINITY) DFS(Graph, j, Visit);
}
}
思路:
使用递归进行图的 DFS