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-10-21 21:03:30 发布
2772

被折叠的 条评论
为什么被折叠?



