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

A.V1
B.V1
C.V1
D.V1

【参考答案】

C
解析：根据边集E可以得到图G如图13-29所示。在有向无权图的邻接表中，对图中每个顶点Vi建立一个单链表，第i个单链表中的表结点表示从顶点Vi出发的边。每个表结点由两个域组成：邻接点域，用以指示与Vi邻接的点在图中的位置；链域。用以指向从顶点Vi出发的下一条边对应的结点。每个链表上附设一......

(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)