圖的儲存–鄰接矩陣法
無向圖：
是對稱矩陣，可以壓縮
0表示不連線，1表示連線
有向圖:
求度、入度、出度：
無向圖：掃瞄一行或者一列的非0元素，得到度
有向圖：出度，掃瞄行；入度，掃瞄列。度 = 入度+出度
鄰接矩陣法（網）：
矩陣內標識內標識權值，不存在度則標為無窮大
0或者無窮：表示兩個頂點之間不存在路徑
適合用於儲存稠密度圖，否則會有很多浪費
設圖g的鄰接矩陣為a（矩陣元素為0/1），則an 的元素an [i][j]等於由頂點i到頂點j的長度為n的路徑的數目
缺點是空間複雜度高，如果儲存稀疏圖，會造成很大的浪費
鄰接矩陣學習
鄰接矩陣 是表示頂點之間相鄰關係的矩陣。因此，用乙個一維陣列存放圖中所有頂點資料 用乙個二維陣列存放頂點間的關係 邊或弧 的資料，這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。設g v,e 是乙個圖，其中v g的鄰接矩陣是乙個具有下列性質的n階方陣 對無向圖而言，鄰接矩陣一...
鄰接矩陣學習
鄰接矩陣 是表示頂點之間相鄰關係的矩陣。因此，用乙個一維陣列存放圖中所有頂點資料 用乙個二維陣列存放頂點間的關係 邊或弧 的資料，這個二維陣列稱為鄰接矩陣。鄰接矩陣又分為有向圖鄰接矩陣和無向圖鄰接矩陣。設g v,e 是乙個圖，其中v g的鄰接矩陣是乙個具有下列性質的n階方陣 對無向圖而言，鄰接矩陣一...
鄰接矩陣（Adjacency Matrix）
鄰接矩陣的特點 1 對於有n個頂點的無向圖最多需要n n 1 2個儲存空間，有向圖最多需要n 2個儲存空間 2 對於無向圖，鄰接矩陣第i行元素之和是圖第i個頂點的度 3 鄰接矩陣適用於稠密圖 4 方便搜尋兩頂點是否有邊或弧 鄰接矩陣的屬性 public static final int inf 32...