數據結構 - 第六章 圖

定義 圖 (Graph) 是由頂點的有窮非空集合和頂點之間邊的集合組成，結點之間存在多對多的關係。通常表示爲：G ( V, E )。其中，G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合。 簡單圖：不存在頂點到其自身的邊，且同一條邊不重複出現。 完全圖：任意兩個頂點之間都存在邊。有向圖中，要求兩個頂點存在互相指向的邊。 有向圖：兩頂點間的邊有方向，用<>表示。 無向圖：兩頂點間的邊無方向，用

>>阅读原文<<