以下叙述中错误的是( )。
A. 图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次
B. 图的深度优先遍历适合无向图
C. 图的深度优先遍历不适合有向图
D. 图的深度优先遍历是一个递归过程
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
A. 图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次:正确。图的遍历(无论是深度优先遍历还是广度优先遍历)都是从一个初始点出发,访问每个顶点且每个顶点仅访问一次。
B. 图的深度优先遍历适合无向图:正确。深度优先遍历适用于无向图。
C. 图的深度优先遍历不适合有向图:错误。深度优先遍历同样适用于有向图和无向图。
D. 图的深度优先遍历是一个递归过程:正确。深度优先遍历通常是一个递归过程,也可以用栈来实现。
C
登录后提交答案