题目内容:
某有向图如下所示,从顶点v1出发对其进行深度优先遍历,可能能得到的遍历序列是( ); 从顶点v1出发对其进行广度优先遍历,可能得到的遍历序列是( )。
①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
A.①②
B.①③
C.②③
D.③④
参考答案:【答案仅供学习,请勿对照自行用药等】
某有向图如下所示,从顶点v1出发对其进行深度优先遍历,可能能得到的遍历序列是( ); 从顶点v1出发对其进行广度优先遍历,可能得到的遍历序列是( )。
①v1 v2v3 v4 v5
②v1 v3 v4v5v2
③v1 v3v2v4 v5
④v1 v2v4v5 v3
A.①②③
B.①③④
C.①②④
D.②③④
A.①②
B.①③
C.②③
D.③④