大話數據結構讀書筆記（5）----圖

1、圖的定義 圖（graph）是由頂點的有窮非空集合和頂點之間的邊的集合組成，通常表示爲：G(V,E)，其中G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合。 圖按照有無方向分爲無向圖和有向圖。無向圖由頂點和邊構成，有向圖由頂點和弧構成。弧有弧頭和弧尾之分。 圖按照邊或弧的多少分稀疏圖和稠密圖。如果任意兩個頂點之間都存在邊叫完全圖，有向的叫有向完全圖。若無重複的邊或頂點到自身的邊則叫簡單圖。

>>阅读原文<<