在图的遍历方法中,以下哪种方法是从一个顶点出发,尽可能深地搜索图的分支?

答案解析

核心考点是图的遍历方法。深度优先遍历(DFS)是从一个顶点出发,尽可能深地搜索图的分支,直到这条路径上的所有顶点都被访问过,然后回溯到前一个顶点,继续搜索。广度优先遍历(BFS)是从一个顶点出发,先访问所有相邻的顶点,再依次访问这些顶点的相邻顶点。层次遍历和最短路径遍历不是标准的图遍历方法。因此,正确答案是B。错误选项A、C、D分别对应了其他遍历方法或非标准方法,与题目要求不符。
正确答案:B
随机推荐
开始刷题