【數據結構和算法】圖的各種概念與圖的存儲結構（還有十字鏈表與鄰接多重表的介紹）

1、圖的基本概念和術語 定義：圖是頂點和邊的集合 無向圖：每條邊都是無方向的 有向圖：每條邊都是有方向的 徹底圖：任意兩個點都有一條邊相連 圖、網、鄰接、關聯 頂點的度： 簡單路徑與迴路 聯通圖（無方向）、強連通圖（有方向） 權與網 子圖 連通份量（無方向） 強連通份量（有方向） 級小連通子圖與生成樹 圖的類型定義 圖的操做 2、圖的存儲結構 一、鄰接矩陣表示法 圖的表示方法 無向圖的鄰接矩陣表示

>>阅读原文<<