【发布时间】：2015-11-16 06:55:27
【问题描述】：
如果两个节点之间有不止一条最短路径可用，single_source_shortest_path 使用哪个标准来选择一条路径？
【问题讨论】：
【发布时间】：2015-11-16 06:55:27
【问题描述】：
没有。由于它使用BFSish 方法遍历图，并且它访问节点邻居的顺序由for loop 确定，并且具有arbitrary order。
【讨论】：
-
我一直在做一些测试：顺序是否可能由节点索引的字母排序决定？这似乎是一种相当一致的行为，即使索引被显式声明为数字，它们也被视为字符串。
-
阅读链接问题的第三个答案和第二个答案的cmets。