算法與數據結構 圖論 基本理論知識

圖 實際問題舉例引入 生活中有地圖，交通圖，網絡圖，架構圖等，都屬於圖論的內容。例如鄉村分佈圖如下： 生活中一個實際問題就是如果要從一個村子走到另一個村子，怎麼走最短，如何一次把所有村子走且只走一遍。就涉及到最短路徑問題和圖的遍歷問題。 所以生活中圖的例子是無處不在的，問題和需求也是無處不在的。 圖的基本概念 圖是表示任意兩個數據點之間某個特定關係的數據結構。在圖中任意兩個節點之間的關係可以是任意

>>阅读原文<<