某有向圖如下所示,從頂點(diǎn)v1出發(fā)對(duì)其進(jìn)行深度優(yōu)先遍歷,可能能得到的遍歷序列是(  ); 從頂點(diǎn)v1出發(fā)對(duì)其進(jìn)行廣度優(yōu)先遍歷,可能得到的遍歷序列是(  )。
①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
問題2選項(xiàng)
A.①②
B.①③
C.②③
D.③④
											
 查看答案
                                        查看答案