下列选项中,能构成下图中一条深度优先搜索遍历序列的是()。

下列选项中,能构成下图中一条深度优先搜索遍历序列的是()。


A、v1v2v4v5v3
B、v1v2v5v3v4
C、v2v3v1v4v5
D、v2v1v4v5v3
【正确答案】:A
【题目解析】:图的深度优先搜索类似于树的先序遍历。