BFS能否用于在无权有向图中寻找单源最短路径？

Question

我知道BFS可以用来在无权无向图中找到从源到目的地的最短路径。但是我想知道BFS是否也可以用于无权图和有向图？

Answer 1

是的，BFS算法适用于每一个无加权边的图。

因此，它可以用于有向边的图，只要它不包含任何权重。