數據結構(九)--圖

一、圖的基本概念 1.什麼是圖 和樹相像的一種數據結構，通常有一個固定的形狀，這是由物理和  抽象的問題來決定的。 2.鄰接 如果兩個頂點被同一條邊連接，就稱這兩個頂點是鄰接的。 3.路徑 路徑是從一個頂點到另一個頂點經過的邊的序列。 4.連通圖和非連通圖 至少有一條路徑可以連接所有的頂點，那麼這個圖就是連通的，否則就是不連通的。 5.有向圖和無向圖 有向圖的邊是有方向的，如只能從A到B，不能從B

>>阅读原文<<