1樓：假面
原則上的確是n的平方，不過由於無向圖的鄰接矩陣是一個對稱矩陣，只需要儲存下三角或者上三角的元素，個數就是從1加到n，就是n（n+1）/ 2，這是壓縮儲存，是用一維陣列存放，一般好像不叫矩陣。
其實更精確地說，上面的數字個數是普通對稱矩陣的，這個鄰接矩陣的對角線一定為0，所以，只需要儲存1加到n-1，也就是n(n-1)/2就可以了。
用一個一維陣列存放圖中所有頂點資料；用一個二維陣列存放頂點間關係（邊或弧）的資料，這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。
無向圖的鄰接矩陣一定是什麼矩陣？
2樓：匿名使用者
一定是對稱矩
bai陣。
定義du：
鄰接矩陣zhi（adjacency matrix）是表示頂點之間dao
相鄰內關係的矩陣。設g=(v,e)是一容個圖，其中v= 。g的鄰接矩陣是一個具有下列性質的n階方陣：
對無向圖而言，鄰接矩陣一定是對稱的，而且主對角線一定為零（在此僅討論無向簡單圖），副對角線不一定為0，有向圖則不一定如此。
在無向圖中，任一頂點i的度為第i列（或第i行）所有非零元素的個數，在有向圖中頂點i的出度為第i行所有非零元素的個數，而入度為第i列所有非零元素的個數。
用鄰接矩陣法表示圖共需要n^2個空間，由於無向圖的鄰接矩陣一定具有對稱關係，所以扣除對角線為零外，僅需要儲存上三角形或下三角形的資料即可，因此僅需要n（n-1）/2個空間。
3樓：海灘的風鈴
為對稱矩陣。
根據矩陣性質可知原因：
鄰接矩陣（adjacency matrix）：是表示頂點之間版相鄰關係的矩陣。設g=(v,e)是一權個圖，其中v=。g的鄰接矩陣是一個具有下列性質的n階方陣：
對無向圖而言，鄰接矩陣一定是對稱的，而且對角線一定為零。
無向圖的鄰接矩陣一定是對稱的，而有向圖的鄰接矩陣不一定對稱。因此，用鄰接矩陣來表示一個具有n個頂點的有向圖時需要n^2個單元來儲存鄰接矩陣；對有n個頂點的無向圖則只存入上（下）三角陣中剔除了左上右下對角線上的0元素後剩餘的元素，故只需1+2+...+(n-1)=n(n-1)/2個單元。
無向圖鄰接矩陣的第i行（或第i列）非零元素的個數正好是第i個頂點的度。
無向圖新增，刪除一個頂點，新增，刪除一條邊的演算法，儲存結構為鄰接矩陣，寫得好的再加分！
迪傑斯特拉 無向圖 鄰接表，n個頂點的無向圖的鄰接表最多有幾個表結點
我的資料讀入是n個點，m條邊，以下m行描述為 x 與 y之間有一條權值為z的邊 include using namespace std const int max 0xfffffff struct xyz map 101 101 int dis 101 n,m,pre 101 sum 101 st,...
具有n個結點的有向無環圖最多有多少條邊
n n 1 2 可以這bai 樣理解當第一個結 點du指向其 他n 1個結點時第zhi二個結點只能指dao向其餘內n 2個結點而不能指向第一個否則成環。容可以從拓撲排序角度理解為何最大，假設圖用鄰接矩陣儲存同時編號成三角矩陣 有向無環圖可以拓撲排序肯定可以編號 當存滿上 或下 三角矩陣時邊達到最多，...
若兩個等差數列的前n項和之比為 5n 32n 7 ,則這兩個數列的第9項之比是
sn tn 5n 3 2n 7 sn 1 tn 5 n 1 3 2n 7 5n 5 3 2n 7 5n 2 2n 7 sn sn 1 tn an tn a 5n 3 2n 7 5n 2 2n 7 5n 3 5n 2 2n 7 5 2n 7 sn tn 5n 3 2n 7 tn sn 2n 7 5n ...