标题:这条程序有点地方不太懂~~请各位指教!
只看楼主
心之记忆
Rank: 1
等 级:新手上路
帖 子:30
专家分:0
注 册:2005-9-1
 问题点数:0 回复次数:1 
这条程序有点地方不太懂~~请各位指教!

void dfsread(adjlist adj , int n) /*深度优先遍历整个图*/

{

int i;

for ( i=1 ; i<=n ; i++ )

visited [i] = 0; /*给数组赋初值*/

for ( i=1 ; i<=n ; i++ )

if ( ! visited [i] )

dfs ( adj , i ) ;

}
这条程序的第二个循环语句是什么意思?
麻烦各位大大指教小弟~~谢谢!

搜索更多相关主题的帖子: Roman Times New 
2005-12-03 10:06
ringer1314
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2005-10-25
得分:0 
visited数组是记录该结点是否被访问过,如果没有访问过其值为0,如果被访问了,其值为1。
第一个循环将visited数组值都置0,即都没有访问过。
第二个循环先判断visited[i]的值,看是否被访问过,如果没有,访问并将visited值置1。
直到全部节点都被访问过
2005-12-09 01:38



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




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

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