首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

dfs 遍历有向图 ,图中两点,如A,B 存在多条路经是A指向B

2012-07-31 
dfs 遍历有向图 ,图中两点,如A,B 存在多条道路是A指向B想问,这样情况的图,如何用dfs 遍历, 之前写的都是无

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

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

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

热点排行