圖、查找、排序

ch5圖   1.圖的定義和基本概念 定義：G=（V，E），V是圖G中的頂點的有限非空集；E是圖G中頂點之間的關係（邊）集合。V一定非空。 基本概念： 有向圖、無向圖、簡單圖、多重圖、完全圖、子圖、連通圖、連通分量、強連通圖、強連通分量、生成樹、生成森林、度（無向圖）、入出度（有向圖）、邊的權和網、路徑、路徑長度。 無向圖：連通（頂點v到頂點w有路徑存在），連通圖（圖中任意兩個頂點都是連通的）。

>>阅读原文<<