1.简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图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]
简单无向图的邻接矩阵是对称的，可以对其进行压缩存储
答案:2 悬赏:50 手机版
解决时间 2021-02-05 19:35
- 提问者网友：姑娘长的好罪过
- 2021-02-05 13:49
最佳答案
- 五星知识达人网友：猎心人
- 2021-02-05 15:18
因为有n个顶点,所以有n*n个元素,2*e个非零元素（无向图,对称）,所以有n*n-2*e个零元素.
全部回答
- 1楼网友：夜风逐马
- 2021-02-05 15:36
同问。。。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯