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