java數據結構之圖（鄰接矩陣和鄰接表）

JAVA數據結構之圖 一、圖的介紹和原理 1.一、圖的基本概念 圖是由頂點集（VertexSet）和邊集（EdgeSet）組成，針對圖G，頂點集和邊集分別記爲V(G)和E(G)。依據圖的邊集是否爲有向，可把圖分爲有向圖和無向圖，根據圖是否有權重，能夠分爲有權圖和無權圖。 圖的基本術語： 1：鄰接點----在一個無向圖中，若存在一條邊（Vi，Vj），則稱Vi，Vj爲此邊的兩個端點，並稱它們互爲鄰接點

>>阅读原文<<