數據結構之圖（一）——概論

圖的定義 圖（Graph）是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲：G（V,E）,其中，G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合。 無向邊：若頂點vi到vj之間的邊沒有方向，則稱這條邊爲無向邊（Edge），用無序偶對（vi,vj)來表示。 如果圖中任意倆個頂點之間的邊都是無向邊，則稱該圖爲無向圖（Undirected graphs）。如圖： 有向邊：若從頂點vi到vj

>>阅读原文<<