【小白日記】C語言實現最小代價生成樹，並測試算法其時間複雜度（day 1）

1、圖的存儲結構算法 一、談談鄰接矩陣(adjacency matrix)數組 鄰接矩陣表示頂點之間的相鄰關係。舉個例子，一個有n個頂點的圖 G=(V,E) 的鄰接矩陣是一個 n×n 的矩陣 A ， A 中的每一個元素都只能是 0 或 1 ，好比說 A[ i ][ j ] = 0 表示第 i 個元素沒有指向第 j 個元素的邊（< i , j > 不屬於 E ）， A[ i ][ j ] = 1 則

>>阅读原文<<