java數據結構（4）---（1）圖的基本概念

1、概念 圖： 是一種複雜的非線性數據結構。 圖的二元組定義：   圖 G 由兩個集合 V 和 E 組成，記爲：   G=(V, E)  其中： V 是頂點的有窮非空集合,   E 是 V 中頂點偶對(稱爲邊)的有窮集。   通常，也將圖 G 的頂點集和邊集分別記爲 V(G) 和 E(G) 。 E(G) 可以是空集。若 E(G) 爲空，則圖 G 只有頂點而沒有邊。 有向圖： 若圖 G 中的每條邊都

>>阅读原文<<