问答题 已知有6个顶点(顶点编号为0～5)的有向带权图G，其邻接矩阵4为上三角阵，按行为主序(行优先)保存在下面的一维数组中：
要求：
问答题 写出图G的邻接矩阵A；
【正确答案】将一位数组中的内容填充到二维数组中，顶点0—顶点0的位置用0填充；得到图G的邻接矩阵如下：
【答案解析】
问答题 画出有向带权图；
【正确答案】根据各个顶点之间的关系，可知有向带权图G如下图所示。
【答案解析】
问答题 求图G的关键路径，并计算该关键路径的长度。
【正确答案】关键路径：从起点到终点的最长路径长度(路径上各活动持续时间之和)。
即需要求出从顶点0到顶点5的最长路径，其过程如下：
①从顶点0到顶点1的路径长度：

②从顶点0到顶点2的路径长度，有两种情况，取路径长度较长的一种9：

③从顶点0到顶点3的路径长度13：

④从顶点0到顶点4的路径长度12：

⑤从顶点0到顶点5的路径长度，有两种情况，取路径长度较长的一种16：
【答案解析】