小白學數據結構——3、圖（基本概念及python實現）

圖的基本術語 有向圖：圖中的每條邊都有方向的圖叫有向圖。此時，邊的兩個頂點有次序關係，有向邊 < u,v>成爲從頂點u到頂點v的一條弧，u成爲弧尾（始點），v成爲弧頭（終點），即有向圖中弧 < u,v>和弧 < v,u> 表示不一樣的兩條邊。 無向圖：圖中的每條邊沒有方向的圖。邊的兩個頂點沒有次序關係，無向圖用邊(u,v)表示對稱弧< u,v>和< v,u>。 權：圖中的邊或弧上有附加的數量信息，

>>阅读原文<<