无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点。

猜你喜欢

• 下述说法是否正确对于扫地机器人来说，其作业任务是清扫房间，它的路径规划属于完全遍历路径规划，需满足两个指标：遍历性和不重复性。（）
• 图的广度优先搜索遍历算法类似于二叉树的按层遍历。（）
• 按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。
• 对二叉排序树进行（）遍历，可以使遍历所得到的序列是有序序列。
• 根据搜索方法的不同，图的遍历有.先序；中序；后序三种方法。