搜索
编程论坛
→
开发语言
→
『 数据结构与算法 』
→ 一个关于图的深度优先遍历的部分小程序,请大家帮忙看看,对于下面的for循环不太明白。
标题:
一个关于图的深度优先遍历的部分小程序,请大家帮忙看看,对于下面的for循环 ...
取消只看楼主
相思豆
等 级:
新手上路
帖 子: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
1
1/1页
1
参与讨论请移步原网站贴子:
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