以下叙述中错误的是( )。
A. 图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次
B. 图的深度优先遍历适合无向图
C. 图的深度优先遍历不适合有向图
D. 图的深度优先遍历是一个递归过程
A. 图的遍历是从给定的初始点出发访问每个顶点且每个顶点仅访问一次:正确。图的遍历(无论是深度优先遍历还是广度优先遍历)都是从一个初始点出发,访问每个顶点且每个顶点仅访问一次。
B. 图的深度优先遍历适合无向图:正确。深度优先遍历适用于无向图。
C. 图的深度优先遍历不适合有向图:错误。深度优先遍历同样适用于有向图和无向图。
D. 图的深度优先遍历是一个递归过程:正确。深度优先遍历通常是一个递归过程,也可以用栈来实现。
C
用户登录可进行刷题及查看答案
登录后提交答案