12.1 圖

圖基本介紹 爲什麼要有圖： 1）前面我們學了線性表和樹 2)線性表侷限於一個直接前驅和一個直接後繼的關係 3)樹也只能有一個直接前驅也就是父節點 4)當我們需要表示多對多的關係時，這裏我們就用到了圖 圖的舉例說明： 圖是一種數據結構，其中結點可以具有零個或多個相鄰元素。兩個結點之間的連接稱爲邊。結點也可以稱爲頂點。如圖: 圖的常用概念 1）頂點(vertex) 2)邊(edge) 3)路徑 4)無

>>阅读原文<<