问答题
下图所示是一带权有向图的邻接表法存储表示。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：
问答题
该带权有向图的图形；
【正确答案】正确答案：
【答案解析】
问答题
从顶点V1为起点的广度优先周游的顶点序列及对应的生成树(即支撑树)；
【正确答案】正确答案：V1，V2，V4，V6，V3，V5
【答案解析】
问答题
以顶点V1为起点的深度优先周游生成树；
【正确答案】正确答案：顶点集合V(G)={V1，V2，V3，V4，V5，V6}边的集合E(G)={，，，，)
【答案解析】
问答题
由顶点V1到顶点V3的最短路径。【中山大学1994四(12分)】
【正确答案】正确答案：V1到V3最短路径(V1一V4一V3)为67。
【答案解析】