networkx源码解析-无权图最短路径

    在项目中如果我们不关注边的定量关系的话就可以用无权图，比如我们的图谱中保存的是朋友关系，我们一般只是关注两者之间是否是朋友而不太关注它们之间的定量关系-比如亲疏。我们可以假设无权图的边的权重都为1。     相较于有权图，计算无权图的最短路径要简单一些且算法复杂度也小很多，因为无权图的最短路径基本上只需要进行一次广度优先搜索就可以了。     下面来分析一下networkx求无权图最短路径

>>阅读原文<<