圖論 圖的表示

圖的定義： 表示多對多的關係；包含頂點和邊；分爲有向圖和無向圖；無向圖是對稱的； 如圖 圖有兩種表示方式； 鄰接矩陣： 二維數組表示；下標表示節點，內容可以是權重，如G[i][j] ,表示i和j節點的關係，如果 G[i][j] 中的內容0，表示無連接，1表示有連接，或可以用其它值表示權重; 圖的鄰接矩陣表示; #define Maxnum 100 //最大節點數 #define null 0

>>阅读原文<<