单项选择题
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为 (56) ;广度遍历图G所得的结点序列为 (57) ;G的一种拓扑序列是 (58) ;从结点V1到V8结点的最短路径是 (59) ;从结点V1到V8结点的关键路径是 (60) 。
A.(V1,V2,V4,V5,V3,V8) B.(V1,V6,V5,V3,V8) C.(V1,V6,V7,V8) D.(V1,V2,V5,V7,V8)
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