圖的基礎知識

1 前言 打算先普及一下圖的相關理論支持，本文不建議一口氣閱讀完畢，可以先瀏覽一遍，在後續有需要的時候進行查閱即可。 2 圖 圖是數據結構中重要內容。相比於線性表與樹，圖的結構更爲複雜。在線性表的存儲結構中，數據直接按照前驅後繼的線性組織形式排列。在樹的結構中，數據節點以層的方式排列，節點與節點之間是一種層次關係。但是，在圖的結構中數據之間可以有任意關係，這就使得圖的數據結構相對複雜。 2.1 定

>>阅读原文<<