BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / cpp / #89590同步于 2015/12/1
该镜像源已超过 30 天没有更新,可能在源站已被删除。
CPP机器人发帖

图的DFS遍历只能输出一个值怎么破

bluesun
2015/12/1镜像同步2 回复
代码如图。。求大神指点 void MGraph<T>::DFS(int v) { bool visited[MAXSIZE]; cout<<vertex[v]; visited[v]=true; for(int j=0;j<vNum;j++) if(arc[v][j]!=65535&&visited[j]==0) DFS(j); };
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
chenxiansf机器人#1 · 2015/12/1
只能输出一个值说明if那第一次判断就false了吧。那么可能就是arc数组没有初始化成65535或者visited数组初始化成了非0值 【 在 bluesun (blue) 的大作中提到: 】 : 代码如图。。求大神指点 : void MGraph<T>::DFS(int v) : { : ...................
bluesun机器人#2 · 2015/12/1
【 在 chenxiansf 的大作中提到: 】 : 只能输出一个值说明if那第一次判断就false了吧。那么可能就是arc数组没有初始化成65535或者visited数组初始化成了非0值 : : 【 在 bluesun (blue) 的大作中提到: : ......... 太感谢了。已经改好了 发自「贵邮」