图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

A、 V1，V2，V3，V4，V5，V6，V7，V8
B、 V1，V2，V3，V8，V4，V5，V6，V7
C、 V1，V2，V3，V8，V4，V5，V7，V6
D、 V1，V2，V3，V8，V5，V7，V4，V6

【正确答案】 D

【答案解析】

A、 V1，V2，V3，V4，V5，V6，V7，V8
B、 V1，V2，V4，V6，V5，V3，V7，V8
C、 V1，V2，V4，V6，V3，V5，V7，V8
D、 V1，V2，V4，V6，V7，V3，V5，V8

【正确答案】 C

【答案解析】

A、 V1，V2，V3，V4，V5，V6，V7，V8
B、 V1，V2，V4，V6，V5，V3，V7，V8
C、 V1，V2，V4，V6，V3，V5，V7，V8
D、 V1，V2，V4，V6，V7，V3，V5，V8

【正确答案】 B

【答案解析】

A、 (V1，V2，V4，V5，V3，V8)
B、 (V1，V6，V5，V3，V8)
C、 (V1，V6，V7，V8)
D、 (V1，V2，V5，V7，V8)

【正确答案】 D

【答案解析】

A、 (V1，V2，V4，V5，V3，V8)
B、 (V1，V6，V5，V3，V8)
C、 (V1，V6，V7，V8)
D、 (V1，V2，V5，V7，V8)

【正确答案】 B

【答案解析】