圖的實現（c++）

 圖（graph）是用線鏈接在一塊兒的頂點或節點的集合，即兩個要素：邊和頂點。每一條邊鏈接個兩個頂點，用（i，j）表示頂點爲 i 和 j 的邊。node ​ 若是用圖示來表示一個圖，通常用圓圈表示頂點，線段表示邊。有方向的邊稱爲有向邊，對應的圖成爲有向圖，沒有方向的邊稱爲無向邊，對應的圖叫無向圖。對於無向圖，邊（i， j）和（j，i）是同樣的，稱頂點 i 和 j 是鄰接的，邊（i，j）關聯於頂點

>>阅读原文<<