问题
问答题
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵4为上三角阵,按行为主序(行优先)保存在下面的一维数组中:
要求:
写出图G的邻接矩阵A;
答案
参考答案:将一位数组中的内容填充到二维数组中,顶点0—顶点0的位置用0填充;得到图G的邻接矩阵如下:
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵4为上三角阵,按行为主序(行优先)保存在下面的一维数组中:
要求:
写出图G的邻接矩阵A;
参考答案:将一位数组中的内容填充到二维数组中,顶点0—顶点0的位置用0填充;得到图G的邻接矩阵如下: