读书人

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

发布时间: 2013-06-26 14:29:32 作者: rapoo

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

                                                                            
[解决办法]
调用了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);

读书人网 >C语言

热点推荐