问题 单项选择题

设有向图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

单项选择题
单项选择题