深度优先遍历(DFS)的基本思想是什么?

答案解析

深度优先遍历(DFS)的基本思想是访问顶点V,然后从V的未被访问的邻接点中选取一个顶点W,从W出发进行深度优先遍历。这个过程会重复进行,直到图中所有和有路径相通的顶点都被访问到。因此,正确答案是B。选项A描述的是广度优先遍历(BFS)的思想。选项C和D不符合DFS的基本思想。
正确答案:B
随机推荐
开始刷题