单选题
下列说法中不正确的是( )。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 图的深度优先搜索的方法对于有向图和无向图都适用。
提交答案
关闭