第七章 圖

1.圖的定義，概念、術語及基本操作 1）圖的定義 圖(Graph)是由頂點的有窮非空集合和頂點之間邊的集合組成; 通常表示爲:G(V,E),G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合； 注意：在圖中數據元素稱之爲頂點(Vertex),而且頂點集合有窮非空；在圖中任意兩個頂點之間都可能有關係，頂點之間的邏輯關係用邊來表示。 2）圖的分類 按照有無方向，分爲無向圖和有向圖； 無向圖：如果圖

>>阅读原文<<