已知图的邻接矩阵,从顶点0出发,按深度优先遍历的结点序列是:

答案解析

核心考点是图的深度优先遍历。深度优先遍历从起始顶点出发,尽可能深地搜索图的分支,直到没有未访问的邻接顶点为止,然后回溯。根据深度优先遍历的原则,从顶点0出发,正确的遍历序列应该是0 1 3 5 6 4 2,因此正确答案是B。选项A、C和D的序列不符合深度优先遍历的原则。
正确答案:B
随机推荐
开始刷题