简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接

免费题库2022-08-02 8

问题简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个结点，其邻接矩阵为A[1.n，1.n]，且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在()。A.B[18]B.B[19]C.B[20]D.B[21]

选项 A.B[18]
B.B[19]
C.B[20]
D.B[21]

答案 C

解析边(V6，V3)与边(V3，V6)是同一条边。原第i行第j列元素在矩阵B(上三角形式)中的下标为：(n-1)+(n-2)+…+(n-(i-1))+(j-i)。将数值代入，(10-1)+(10-2)+(6-3)=20。边(V6，V3)的信息存储在B[20]中。

转载请注明原文地址:https://tihaiku.com/gongwuyuan/2554154.html

计算机电网

相关试题推荐

随机试题

最新回复(0)