邻接矩阵只管繁难计算，失掉两个顶点之间的相关时十分高效，然而存储空间应用率太低。首先，无向图中 A[i][j] 和 A[j][i] 表示相反的意义，只须要存储其中一个；因此糜费了一半的空间。其次，大少数的社交相关都属于稠密矩阵（Sparse Matrix），顶点很多然而边很少。例如，微信誉户数量曾经超越 10 亿，然而大少数人的好友在几百人；象征着邻接矩阵中绝大少数都是零，糜费了少量的存储空间。
© 版权声明
企业宣传，产品推广，广告招商，广告投放联系seowdb
加载中~
相关推荐
评论 抢沙发
每日一言
不怕万人阻挡，只怕自己投降
Not afraid of people blocking, I'm afraid their surrender
热榜文章
999人已阅读
青金石该如何筛选热门标签