设有向图G=(V E) 其中V={V1 V2 V3 V4 V5 V6 V7 V8) E={V1 V2>
设有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7,V8),E={V1,V2>,<V1,V3>,<V2,V4>,<V2,V6>,<V3,V5>,<V4,V8>,<V5,V4>,<V6,V3>,<V6,V7>, (V7,V5>,<V8,V7>),那么该图的邻接表可以是(10),按照该邻接表从V1,出发,图G的深度优先遍历序列为(11),广度优先遍历序列为(12)。
A.1.jpg)
B.2.jpg)
C.3.jpg)
D.4.jpg)
请帮忙给出正确答案和分析,谢谢!