算法導論隨筆(七)：圖(Graph)的表示(附Python實現源碼)

與樹類似，圖也是計算機算法領域的一個重要的數據結構。很多經典問題的算法都是基於圖實現的，例如最大流(Max-Flow)、最小生成樹(MST)等等。這些經典問題在今後的文章中都會提到。今天這篇文章，主要介紹圖的定義、有關圖的一些術語和圖的特性。 1. 圖(Graph)的定義 在計算機理論中，圖可以表示爲 G = ( V , E ) G = (V, E) G=(V,E) 其中V是一組節點的集合，稱作頂

>>阅读原文<<