Networkx:对于新​​路径,找到给定路径列表中最近的路径

时间:2017-01-06 06:29:50

标签: python python-2.7 networkx

我有一个路径列表,如[P1-P3-P4-P6,P1-P2-P3,P3-P5-P6-P7]。还有一条新路,P1-P5-P3。这里最近的路径是P1-P2-P3,因为通过改变第二个元素,我可以获得相同的路径。我可以使用NetworkX吗?

另外,如果我的列表中的路径如P1-P5-P3-P7,并且测试路径为P1-P5-P3,则可以快速查找现有路径的任何子路径,这种情况下会返回P1-P5-P3-P7。

0 个答案:

没有答案