某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（ ）; 从顶点v1出发对其进行广度优先痢历，可能得到的遍历序列是（ ）。（2020年软件设计师下半年）

某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（  ）; 从顶点v1出发对其进行广度优先痢历，可能得到的遍历序列是（  ）。（2020年软件设计师下半年）

A、①②③              
B、①③④              
C、①②④              
D、②③④

A、①②                   
B、①③                   
C、②③                   
D、③④

参考答案 ：D  B
参考解析：