關於圖

  圖的相關概念 頂點：頂點集非空； 邊：邊集可空；有向邊 <i , j>、無向邊 (i , j) 圖：簡單圖、無向完全圖、有向完全圖、子圖、稀疏圖、網 連通圖和強連通圖：連通子圖和強連通子圖、連通分量和強連通分量 生成樹和生成森林 簡單路徑和簡單迴路 圖的存儲結構 鄰接矩陣：存儲稀疏圖時往往會造成大量空間浪費 鄰接表：當存儲有向圖時，找出度容易，找入度難；逆鄰接表找入度容易，找出度難 十字鏈表：

>>阅读原文<<