问题
单项选择题
设有向图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) 。
(11)处填()。
A.V1 V2 V6 V5 V4 V3 V8 V7
B.V1 V2 V3 V5 V4 V6 V8 V7
C.V1 V2 V6 V3 V7 V5 V4 V8
D.V1 V2 V6 V3 V5 V4 V8 V7
答案
参考答案:D