在图的深度优先遍历(DFS)中,若从顶点v出发,使用StatusFirstAdiVex函数找到的第一个邻接顶点为u,接着使用StatusNextAdjVex函数寻找u的下一个邻接顶点,假设u的下一个邻接顶点为w。若此时图中存在边(v, w),则以下哪项描述是正确的?

答案解析

在深度优先遍历中,一旦从顶点v出发访问了u,接下来会继续深入访问u的邻接顶点,直到没有未访问的邻接顶点为止,然后回溯。因此,w作为u的下一个邻接顶点,将在u之后被访问。选项A错误,因为w不会在u之前被访问。选项C错误,因为w的访问顺序直接依赖于u的访问顺序。选项D错误,因为存在边(v, w)并不意味着w不会被访问,DFS会遍历所有可达的顶点。
正确答案:B
随机推荐
开始刷题