圖的原理及算法實現

文章目錄 1 圖的基本概念 2 圖的表示 2.1 鄰接列表 2.2 鄰接矩陣 2.3 鄰接列表和鄰接矩陣的對比分析 3 圖的算法實現 1 圖的基本概念 在計算機科學中，一個圖就是一些頂點的集合，這些頂點通過一系列邊結對（連接）。頂點用圓圈表示，邊就是這些圓圈之間的連線。頂點之間通過邊連接。注意：頂點有時也稱爲節點或者交點，邊有時也稱爲鏈接。 社交網絡，每一個人就是一個頂點，互相認識的人之間通過邊聯

>>阅读原文<<