2016年4月6日
求图中某点到另一点的通路
摘要： 图的搜索方法有DFS和BFS，但是这两个算法不能直接得到（其实是我不会）图中任意一点到另外一点的通路路径，以图中某个点作为起点，另外一点作为终点，从终点开始，利用邻接表，从后向前查找，首先查找可以直接到终点的节点，放入集合S1中，然后再查找可以直接到S1的节点，存入集合S2，只到找到起点为止。代码如 阅读全文
posted @ 2016-04-06 11:18 lz3018 阅读(554) 评论(0) 推荐(0) 编辑