BFS 遍历实验

输入图(可选有向/无向)与起点,观察广度优先遍历的队列与访问顺序。

理论概念

BFS:从起点开始,用队列维护待访问点,每次取队首、将其未访问邻居入队,得到层次遍历顺序。

可求无权最短路(边权为 1)、连通块等。

遍历实验
用户登录
微信客服

返回顶部