求两点之间的所有路径(广度优先与回溯法结合)

时间：2012-06-24 16:38:24
【文件属性】：

文件名称：求两点之间的所有路径(广度优先与回溯法结合)

文件大小：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不行，悲剧...
  • 本程序很好的解决了两点之间的所有路径问题，无向图、有向图均可。采用广度优先算法和回溯法的结合，将最终结果存放在一个动态二维向量中。并将其打印出来（打印出顺序经过的结点）。

相关文章