初學數據結構---圖

一、圖的定義及相關概念 1.  圖的定義 圖是由兩個集合構成的結構，記爲G = (V,E), E = {<v,w> | v,w ∈V且有P<v,w>} 其中，V是定點的又窮非空集合，E是圖中描述定點關係的集合，此集合可以爲空。 2. 無向圖；有向圖： 3. 完全圖、有向完全圖： 無向圖中任意兩個頂點之間都有邊相連的圖。n(n-1)/2條不同的邊。 有向圖中任意兩個頂點之間都有兩條反向的弧相連。n(

>>阅读原文<<