深度优先遍历(DFS)的基本思想是什么? A. 从根节点开始,按层次遍历所有节点 B. 访问顶点V,然后从V的未被访问的邻接点中选取一个顶点W,从W出发进行深度优先遍历 C. 随机选择一个节点开始遍历 D. 先访问所有叶子节点,再访问内部节点 答案解析 深度优先遍历(DFS)的基本思想是访问顶点V,然后从V的未被访问的邻接点中选取一个顶点W,从W出发进行深度优先遍历。这个过程会重复进行,直到图中所有和有路径相通的顶点都被访问到。因此,正确答案是B。选项A描述的是广度优先遍历(BFS)的思想。选项C和D不符合DFS的基本思想。 正确答案:B