问题
单项选择题
下列说法巾不正确的是( )。
A．图的遍历过程巾每一顶点仅被访问一次
B．遍历图的基本方法有深度优先搜索和广度优先搜索两种
C．图的深度优先搜索的方法不适用于有向图
D．图的深度优先搜索是一个递归过程
答案
参考答案：C
解析： 图的深度优先搜索的方法对于有向图和无向图都适用。
搜题请搜索小程序“爱下问搜题”
下列说法巾不正确的是( )。
A．图的遍历过程巾每一顶点仅被访问一次
B．遍历图的基本方法有深度优先搜索和广度优先搜索两种
C．图的深度优先搜索的方法不适用于有向图
D．图的深度优先搜索是一个递归过程
参考答案：C
解析： 图的深度优先搜索的方法对于有向图和无向图都适用。