| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
共有 647 人关注过本帖
标题:这条程序有点地方不太懂~~请各位指教!
只看楼主 加入收藏
心之记忆
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
快速回复:这条程序有点地方不太懂~~请各位指教!
数据加载中...
 
   



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

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