无向无权图中BFS查找单源最短路径是否会失效？

• 结论明确：在无权图中，BFS绝对可以正确找到单源最短路径。这里的“最短”因为每条边权重等价，所以就是指边数最少的路径，这和你理解的完全一致。
• 底层逻辑：BFS是按层级遍历的——从源节点出发，先遍历所有距离源节点1条边的节点，再遍历距离2条边的节点，以此类推。当某个节点被第一次访问时，经过的边数必然是从源节点到它的最小边数，后续再遇到该节点时，路径长度只会更长，因此无需更新，这就保证了首次记录的路径就是最短路径。
• 关于你的验证：你手绘多张图都得到正确结果是必然的，BFS在无权图的单源最短路径场景下不存在失效的情况，你的判断是完全正确的。

内容的提问来源于stack exchange，提问作者skiea