圖

圖是網絡結構的抽象模型，其是一組由邊連接的節點。 由一條邊連接在一起的頂點稱爲相鄰頂點； 一個頂點的度是其相鄰頂點的數量 路徑是頂點v1,v2,v3,...vk的一個連續序列 簡單路徑要求不包含重複的頂點 如果一個圖中不存在環，則稱該圖是無環的，如果圖中每兩個頂點間都存在路徑，則該圖是連通的。 有向圖：邊有方向；無向圖：邊沒有方向          如果圖中每兩個頂點間在雙向上都存在路徑，則該圖是

>>阅读原文<<