itgle.com
下列说法正确的是【】A．图的遍历是从给定的源点出发每一个顶点仅被访问一次B．遍历的基本算法有两种：深度遍历和广度遍历C．图的深度遍历不适用于有向图D．图的深度遍历是一个递归过程
题目
下列说法正确的是【】
A．图的遍历是从给定的源点出发每一个顶点仅被访问一次
B．遍历的基本算法有两种：深度遍历和广度遍历
C．图的深度遍历不适用于有向图
D．图的深度遍历是一个递归过程
相似考题
参考答案和解析
正确答案：ABD
[解析]图的深度遍历既适用于有向图也适用于无向图．
[解析]图的深度遍历既适用于有向图也适用于无向图．