对给定的有7个顶点v1，v2，…，v7的有向图的邻接矩阵，如表1—3所示，要求：
问答题
画出该有向图；
【正确答案】正确答案：该有向图如图1—14所示。
【答案解析】
问答题
画出其邻接表；
【正确答案】正确答案：邻接表如图1—15所示。
【答案解析】
问答题
从v1出发到其余各顶点的最短路径长度；
【正确答案】正确答案：可使用迪杰斯特拉算法，进行模拟，如表1—10所示，阴影的部分为已求出的最短距离。
因此，最后得出的v1出发到其余各顶点的最短路径长度如表1—11所示。
因此，最后得出的v1出发到其余各顶点的最短路径长度如表1—11所示。【答案解析】
问答题
若将图看成AOE网，列出其关键活动及相应的有向边＜i，j．W＞，i，j为顶点，w为权值，试问其关键路径的长度是多少？
【正确答案】正确答案：表1—12中的阴影部分为最早发生时间=最晚发生时间的活动。
【答案解析】