问题
单项选择题
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为 (56) ；广度遍历图G所得的结点序列为 (57) ；G的一种拓扑序列是 (58) ；从结点V1到V8结点的最短路径是 (59) ；从结点V1到V8结点的关键路径是 (60) 。
59（）
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