數據結構----圖

圖的定義： 圖是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲：G=(V，E)。 其中：G表示一個圖，V是圖G中頂點的集合，E是圖G中頂點之間邊的集合。 圖的基本術語： 無向圖：若頂點vi和vj之間的邊沒有方向，則稱這條邊爲無向邊，表示爲(vi,vj)。如果圖的任意兩個頂點之間的邊都是無向邊，則稱該圖爲無向圖。 有向圖：若從頂點vi到vj的邊有方向，則稱這條邊爲有向邊，表示爲<vi,vj>

>>阅读原文<<