數據結構、算法與應用

一、緒論   二、線性表   三、樹   四、圖 4.1 圖的基本概念 在圖結構中，數據元素中間的關係可以是任意的，圖中任意兩個元素之間都可能相關。 圖根據邊的分類分爲有向圖和無向圖，有向圖的邊是有向邊，它就像公路的單行道一樣，只能從一個方向到另一個方向。無向圖的邊是無向邊，當然它就像雙向車道一樣可以互相到達，而且兩個頂點是沒有區別的。 當且僅當（u，v）是圖的邊，稱頂點v和u是鄰接的。邊（u，v

>>阅读原文<<