void DFS( MGraph Graph, Vertex V, void (*Visit)(Vertex) )
{
Visited[V]=true;//标记访问
Visit(V);//输出
for(int i=0;i<Graph->Nv;i++)//遍历邻接节点
if(Graph->G[V][i] == 1 && !Visited[i])//相邻并且没有被访问过
{
DFS(Graph,i,Visit);//递归
}
}
6-12 邻接矩阵存储图的深度优先遍历 (20分)
最新推荐文章于 2024-05-24 22:01:19 发布