• 题目
• 答案

题目

下列有关图的遍历说法中，不正确的是_
（1）有向图和无向图都可以进行遍历操作
（2）基本遍历算法两种：深度遍历和广度遍历
（3）图的遍历必须用递归实现
（4）图的遍历算法可以执行在有回路的图中

答案

（3）图的遍历必须用递归实现

BFS 使用队列实现，可以不用递归。