【文件属性】：
文件名称：求两点之间的所有路径(广度优先与回溯法结合)
文件大小：791B
文件格式：RAR
更新时间：2012-06-24 16:38:24
求两点之间的所有路径（无向图、有向图）
本程序很好的解决了两点之间的所有路径问题，无向图、有向图均可。采用广度优先算法和回溯法的结合，将最终结果存放在一个动态二维向量中。并将其打印出来（打印出顺序经过的结点）。运行环境为visual studio 2005或visual studio 2008 ，VC 6.0不行。本人QQ：894738423
【文件预览】：
AllPath.cpp
网友评论
- 这个确实是深度的，虽然不是用递归实现的！
- 这个明显式深度遍历，不是广度的，比如有0为父节点，1 2 3子节点 先扩的3这支，再扩的是3的子节点而不是2的子节点
- 看了下代码，思路可以
- 参考了一下作者的算法思路
- 可以用，但要注意运行的环境
- 使用回溯类似深度优先。
- 可以用，但要注意运行的环境
- 注释太少了 对新手
- 只能看看思路,呵呵,谢谢
- 我的是C++6.0，没运行...下了才注意到说VC 6.0不行，悲剧...
- 本程序很好的解决了两点之间的所有路径问题，无向图、有向图均可。采用广度优先算法和回溯法的结合，将最终结果存放在一个动态二维向量中。并将其打印出来（打印出顺序经过的结点）。