【单选题】
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是( )。
【单选题】
<img src=https://huaweicloudobs.ahjxjy.cn/3BE032B04D58E6CD3839D7742C59701B.png title=3-C.png alt=3-C.png/>
①
<img src=https://huaweicloudobs.ahjxjy.cn/EB30253AFED5806E128D56E42E6B6277.png title=3-1.png alt=3-1.png/>
②
<img src=https://huaweicloudobs.ahjxjy.cn/3B4D99F90D401EEF76E7C25F99B9D364.png title=3-2.png alt=3-2.png/>
③
<img src=https://huaweicloudobs.ahjxjy.cn/4390CF5F16E2D3B0353D3EF43CB654C4.png title=3-3.png alt=3-3.png/>
④
<img src=https://huaweicloudobs.ahjxjy.cn/88A0DEA935AEB0EC3E87E3FAB7196515.png title=3-4.png alt=3-4.png/>