无向图的邻接矩阵 带权无向图的邻接矩阵

大家好我是小然，无向图的邻接矩阵，关于带权无向图的邻接矩阵很多人还不知道，那么现在让我们一起来看看吧！

1、原则上的确是n的平方，不过由于无向图的邻接矩阵是一个对称矩阵，只需要存储下三角或者上三角的元素，个数就是从1加到n，就是n（n+1）/ 2，不过题目问错了，这是压缩存储，是用一维数组存放，一般好像不叫矩阵其实更地说，上面的数字个数是普通对称矩阵的，这个邻接矩阵的对角线一定为0，所以，只需要存储1 加到n-1，也就是n(n-1)/2就可以了。

本文到这结束，希望上面文章对大家有所帮助。