C語言數據結構與算法---圖的基礎

文章目錄 1.基本定義 2. 各種圖的定義 3. 圖的頂點與邊的關係 4. 連通圖 5. 連通圖的生成樹 1.基本定義 圖（Graph）是由頂點的有窮非空集合和頂點之間邊的集合組成，通常表示爲：G(V,E)，其中，G表示一個圖，V是圖G中頂點的集合，E是圖G中邊的集合 圖中數據元素稱爲頂點（Vettex），任意兩個頂點間都可能有關係，定點之間的邏輯關係用邊表示，邊集可以爲空。 2. 各種圖的定義

>>阅读原文<<