摘要:存储密度指结构中存储数据时的空间利用率高低。举例对于图的邻接矩阵表示法,当图中的边比较“稀疏”时,矩阵中的大部分元素并没有存储什么内容,白白浪费掉了,所以说这种情况下邻接据政的存储密度较低。[阅读全文]