有这么一堆有方向的图, 好比说有向图是这样子的:
A,B B,C A,D E,F G,Z X,A X,Y A,E E,R C,E E,F E,B
现在需求是:输入起始节点和最终节点,可以返回一下连通性结果,如果是通的,并输出连通的路径(无需最短,如果有多条就输出多条)。根据网络搜索发现大致上应该是图的广度优先遍历算法,但在网上找了很多 Python 代码示例,都是输入一个起始节点,输出可能的最终节点,使用的还是现成包,改不动。
- 好比说最终调用函数 FindLine(A, C) 就会尝试查找 A 开始 B 结果的这种路径。 最终会输出 A->B->C A->E->C
例外: A->E->C->E->C(这种环一下子的就不必了吧。。)
- 好比说最终调用函数 FindLine(A, Z) 那就是到不了,不通的
希望大神能给个 Demo ,指点一二。
