首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

关于图的遍历,广度优先遍历如何没有出来呢

2013-06-26 
关于图的遍历,广度优先遍历怎么没有出来呢?[解决办法]调用了DFS后,visit都被置1,因此再调用BFS时,不会执行

关于图的遍历,广度优先遍历怎么没有出来呢?

                                                                            
[解决办法]
调用了DFS后,visit都被置1,因此再调用BFS时,不会执行printf。

在BFS函数中,首先清visit。DFS也要如此,否则DFS后调用,也将不打印。


BFS函数中还需修改2行:
printf("%d ",G->adjust[v].data);//printf("%c ",G->adjust[v].data);
printf("%d ",G->adjust[p->adjvex].data);//printf("%c ",G->adjust[p->adjvex].data);

热点排行