单选题

某个有向图如下，从顶点v1出发对其进行深度优先遍历，可能得到的遍历序列是（...

Question

某个有向图如下，从顶点v1出发对其进行深度优先遍历，可能得到的遍历序列是（1）；从顶点v1出发对其进行广度优先遍历，可能的到的序列是（2）

①v1 v2 v3 v4 v5

②v1 v3 v2 v4 v5

③v1 v3 v4 v5 v2

④v1 v3 v4 v2 v5

A. (1)②③④ (2)①

B. (1)①③ (2)①②

C. (1)①③④ (2)①②

D. (1)①③ (2)②④