2016年4月7日
使用DFS求任意两点的所有路径
摘要： 先上代码： 1）reachMap的key是图中一个节点的id，而对应的value是列表形式，存储了这个节点可以直接到达的所有节点。其实，reachMap就是图的邻接表存储形式。 2）搜索得到的一条路径存储在connectionPath中，使用Stack实现： 3）所有的路径存储在connection 阅读全文
posted @ 2016-04-07 14:51 lz3018 阅读(1400) 评论(0) 推荐(1) 编辑