(1)根据有向图的深度优先遍历算法,从顶点v1出发,所得到的顶点序列是(C)。
A. v1,v2,v3,v5,v4 B. v1,v2,v3,v4,v5
C. v1,v3,v4,v5,v2 D. v1,v4,v3,v5,v2
(2)根据有向图的宽度优先遍历算法,从顶点v1出发,所得到的顶点序列是(B)
A. v1,v2,v3,v4,v5 B.v1,v3,v2,v4,v5
C. v1,v2,v3,v5,v4 D. v1,v4,v3,v5,v2
求高手帮忙解释,小弟在此谢谢啦