求两点之间的所有路径广度优先与回溯法结合) 上传者:jdq188 2019-01-07 18:43:33上传 RAR文件 791B 热度 52次 本程序很好的解决了两点之间的所有路径问题,无向图、有向图均可。采用广度优先算法和回溯法的结合,将最终结果存放在一个动态二维向量中。并将其打印出来(打印出顺序经过的结点)。运行环境为visual studio 2005或visual studio 2008 ,VC 6.0不行。本人QQ:894738423 下载地址 用户评论 更多下载 下载地址 立即下载 收藏 腾讯 微博 用户评论 码姐姐匿名网友 2019-01-07 18:43:33 这个确实是深度的,虽然不是用递归实现的! 码姐姐匿名网友 2019-01-07 18:43:33 这个明显式深度遍历,不是广度的,比如有0为父节点,1 2 3子节点 先扩的3这支,再扩的是3的子节点而不是2的子节点 码姐姐匿名网友 2019-01-07 18:43:33 看了下代码,思路可以 码姐姐匿名网友 2019-01-07 18:43:33 参考了一下作者的算法思路 zhzh48641 2019-01-07 18:43:33 可以用,但要注意运行的环境 码姐姐匿名网友 2019-01-07 18:43:33 使用回溯类似深度优先。 码姐姐匿名网友 2019-01-07 18:43:33 注释太少了 对新手 码姐姐匿名网友 2019-01-07 18:43:33 只能看看思路,呵呵,谢谢 码姐姐匿名网友 2019-01-07 18:43:33 我的是C++6.0,没运行...下了才注意到说VC 6.0不行,悲剧... 发表评论 jdq188 资源:19 粉丝:0 +关注 上传资源 免责说明 本站只是提供一个交换下载平台,下载的内容为本站的会员网络搜集上传分享交流使用,有完整的也有可能只有一分部,相关内容的使用请自行研究,主要是提供下载学习交流使用,一般不免费提供其它各种相关服务! 本站内容泄及的知识面非常广,请自行学习掌握,尽量自已动脑动手解决问题,实践是提高本领的途径,下载内容不代表本站的观点或立场!如本站不慎侵犯你的权益请联系我们,我们将马上处理撤下所有相关内容!联系邮箱:server@dude6.com
这个确实是深度的,虽然不是用递归实现的!
这个明显式深度遍历,不是广度的,比如有0为父节点,1 2 3子节点 先扩的3这支,再扩的是3的子节点而不是2的子节点
看了下代码,思路可以
参考了一下作者的算法思路
可以用,但要注意运行的环境
使用回溯类似深度优先。
注释太少了 对新手
只能看看思路,呵呵,谢谢
我的是C++6.0,没运行...下了才注意到说VC 6.0不行,悲剧...