标题:一个关于图的深度优先遍历的部分小程序,请大家帮忙看看,对于下面的for循环 ...
取消只看楼主
相思豆
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2016-10-25
结帖率:50%
已结贴  问题点数:15 回复次数:0 
一个关于图的深度优先遍历的部分小程序,请大家帮忙看看,对于下面的for循环不太明白。
void DFS(AlGraph &G,int v)//一个节点的深度优先遍历
{
    visited[v]=TRUE;
    VisitFunc(G,v);
    for(int w=FirstAdjvex(G,v);w>=0;w=NextAdjvex(G,v,w))
        if(!visited[w])
        DFS(G,w);

}







2016-11-17 17:07



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-471259-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.625329 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved