圖的表示方法

一般鄰接表適合表示稀疏圖，鄰接矩陣適合表示稠密圖（很多條邊的圖）。     1）圖中有4個節點，則對應的鄰接表中就有4行4列 2）a[i][j]的值代表着i節點與j節點之間是否存在邊 特點：1）無向圖的鄰接矩陣中關於斜對角線對稱。有向圖不一定   1）存在關係的點表示出來，沒有表示則表明不存在的邊關係 2）每一行表示相連的節點（不同於鄰接圖）     拓撲排序：有向圖頂點的線性排序就是其拓撲排序（

>>阅读原文<<