數據結構圖（圖的定義+存儲結構+圖的遍歷+圖的應用（最小生成樹、最短路徑、拓撲排序、關鍵路徑））

圖的定義 有向圖、無向圖 簡單圖、多重圖，區別：平行邊和自環 有向完全圖、無向完全圖，相同點：該有的邊或弧都有，區別：邊和弧、n(n-1)/2、n(n-1) 極大連通子圖、極小連通子圖，相同點：無向圖，連通圖，區別：邊 極大強連通子圖、極小強連通子圖，相同點：有向圖、連通圖，區別：邊 連通分量、強連通分量，區別：有向圖、無向圖 生成樹、生成森林 度、入度、出度 邊的權和網，帶權圖即網 稠密圖、稀疏

>>阅读原文<<