已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。 要求: 1)写出图G的邻接矩阵A。 2)画出有向带权图G。

admin2015-12-30  23

问题 已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。

要求:
1)写出图G的邻接矩阵A。
2)画出有向带权图G。

选项

答案1)由题得图G的邻接矩阵A如下图所示。 [*] 2)根据上面的邻接矩阵,画出有向带权图G,如下图所示。 [*]

解析
转载请注明原文地址:https://kaotiyun.com/show/hBRi777K
0

最新回复(0)