下列说法不正确的是()。
- A.图的遍历是从给定的源点出发每一个顶点仅被访问一次
- B.遍历的基本算法有两种：深度遍历和广度遍历
- C.图的深度遍历不适用于有向图
- D.图的深度遍历是一个递归过程
正确答案及解析
正确答案
C
解析
图的遍历是指从给定图中任意指定的顶点出发，按照某种搜索方法沿着图的边访问图中的所有顶点，便每个丁贞点仅被访问一次。遍历的基本算法有两种：深度遍历和厂度遍历。图的深度遍历是一个递归过程，既适用于无向图，也适用于有向图。
下列说法不正确的是()。
图的遍历是指从给定图中任意指定的顶点出发，按照某种搜索方法沿着图的边访问图中的所有顶点，便每个丁贞点仅被访问一次。遍历的基本算法有两种：深度遍历和厂度遍历。图的深度遍历是一个递归过程，既适用于无向图，也适用于有向图。
