标签: 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。