- 博客(1)
- 收藏
- 关注
RSS订阅原创 用深度遍历找出图中两点间全部的路径
用深度遍历找出图中两点间全部的路径1.遍历的思路图解为了更直接的表示出我的算法思路现在用几张图来说明(这样即便是我没有很好的在第二部分用文字说明算法我相信你也能理解我的算法思路了):1.首先确定了出发点和结束点(出发点用黑色标记 结束点用红色标记)2.从2开始先进行深度遍历(先走2还是先走3由初始化输入决定)3.遍历到3的邻近点没有白点此时有红点就输出路径一次(因为
2017-03-21 15:40:33
7960
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人