简单无向图的邻接矩阵是对称的,可以对其进行压缩存储。若无向图G有n个结点,其邻接矩阵为A[1.n,1.n],且压缩存储在B[1.n(n-1)/2]。若按行压缩存储对称矩阵的上三角元素,则当n等于10时,边(V6,V3)的信息存储在()。
边(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]中。
图示结构,各杆EI=常数,不计轴向变形,MBA及MCD的状况为: