下图所示是一带权有向图的邻接表。其中出边表中的每个结点均含有三个字段，依次为边的另一个顶点在顶点表中的序号、边上的权值和指向下一个边结点的指针。试求：

问答题该带权有向图的图形。

【正确答案】正确答案：该邻接表存储对应的带权有向图如下：

【答案解析】

问答题从顶点V1为起点的广度优先搜索的顶点序列及对应的生成树。

【正确答案】正确答案：以顶点V1为起点的广度优先搜索的顶点序列依次为V1，V2，V4，V6，V3，V5，对应的生成树如下：

【答案解析】

问答题以顶点V1为起点的深度优先搜索生成树。

【正确答案】正确答案：生成树：顶点集合V(G)={V1，V2，V3，V4，V5，V6}，边的集合E(G)={(V1，V2)，(V2，V3)，(V1，V4)，(V4，V5)，(V5，V6)}。

【答案解析】

问答题由顶点V1到顶点V3的最短路径。

【正确答案】正确答案：V1到V3最短路径为67：(V1—V4—V3)。

【答案解析】

问答题若将该图看成无向图，用Prim算法给出图G的一棵最小生成树的生成过程。

【正确答案】正确答案：从V1点开始，第一趟寻找V1和点集{V2，V3，V4，V5，V6}之间的最小权值的边。(V5，V1)。第二趟寻找点集{v1，V5}和点集{V2，V3，V4，V6)之间的最小权值的边。(V5，V6)。第三趟寻找点集{V1，V5，V6}和点集{V2，V3，V4}之间的最小权值的边。(V1，V4)。第四趟寻找点集{V1，V4，V5，V6}和点集{V2，V3}之间的最小权值的边。(V4，V2)。第五趟寻找点集{V1，V2，V4，V5，V6}和点集{V3}之间的最小权值的边。(V2，V3)。所以最小生成树的边集合为{(V5,V1)，(V5,V6)，(V1，V4)，(V4,V2)，(V2,V3)}。

【答案解析】