输入图(可选有向/无向)与起点,观察广度优先遍历的队列与访问顺序。
BFS:从起点开始,用队列维护待访问点,每次取队首、将其未访问邻居入队,得到层次遍历顺序。
可求无权最短路(边权为 1)、连通块等。