读书人

dfs 遍历有向图 图中两点如A,B 存

发布时间: 2012-07-31 12:33:46 作者: rapoo

dfs 遍历有向图 ,图中两点,如A,B 存在多条道路是A指向B
想问,这样情况的图,如何用dfs 遍历, 之前写的都是无环的,且AB两点之间最多一条A指向B。

之前都是用used 来控制,像上面的情况 某点肯定会访问多次,这样如何保持遍历每一条道路

用入度,出度来控制么?

[解决办法]
用dfs、bfs都可以,范围大用bfs,小的话用dfs

读书人网 >软件架构设计

热点推荐