數據結構總結 之 圖

一、基本術語 圖：由有窮、非空點集和邊集合組成，簡寫成G(V,E); Vertex：圖中的頂點； 無向圖：圖中每條邊都沒有方向； 有向圖：圖中每條邊都有方向； 無向邊：邊是沒有方向的，寫爲(a,b) 有向邊：邊是有方向的，寫爲<a,b> 有向邊也成爲弧；開始頂點稱爲弧尾，結束頂點稱爲弧頭； 簡單圖：不存在指向自己的邊、不存在兩條重複的邊的圖； 無向完全圖：每個頂點之間都有一條邊的無向圖； 有向完全

>>阅读原文<<