2. 考研
  3. 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[I 1．．n，1．．n]，且压缩存储在B[1．．n(n－1)／2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10 11寸，边(v6，v3)的信息存储在(

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[I 1．．n，1．．n]，且压缩存储在B[1．．n(n－1)／2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10 11寸，边(v6，v3)的信息存储在(

admin2019-08-10  105
问题 简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[I 1．．n，1．．n]，且压缩存储在B[1．．n(n－1)／2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10 11寸，边(v6，v3)的信息存储在(    )。
选项 A、B[18]   
B、B[19]   
C、B[20]   
D、B[21]
答案C
解析 边(v6，v3)与边(v3，v3)是同一条边。原第i行第j列元素在矩阵B(上三角形式)中的下标为：(n－1)＋(n－2)＋……＋(n－(i－1))＋(j－i)。本题中将数值代入，(10－1)＋(10－2)＋(6－3)＝20。所以边(v6，v3)的信息存储在B[20]中。
转载请注明原文地址:https://www.kaotiyun.com/show/1uCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)