Graph(圖)

一.簡介 圖是一種多對多的非線性結構，每個節點有0到多個相鄰節點。節點也稱頂點(vertex)，節點之間的連接稱爲邊(edge)。 二.分類 有向圖：節點之間的連接有方向，A->B，B不能到A 無向圖：節點之間的連接沒有方向，如A->B，B->A 帶權圖：節點間的連接有權值 三.表示 1.鄰接矩陣：n個節點表示爲 n x n 的矩陣 2.鄰接表：數組+鏈表 四.總結 1.鄰接矩陣使用 n x n

>>阅读原文<<