圖論——圖的鄰接表實現——Java語言（完整demo）

1、圖的實現方式概述 一、圖的簡單實現方法——鄰接矩陣 表示圖的一種簡單的方法是使用一個一維數組和一個二維數組，稱爲領接矩陣（adjacent matrix）表示法。 對於每條邊（u，v），置A[u,v]等於true；不然，數組的元素就是false。若是邊有一個權，那麼能夠置A[u][v]等於該權，而使用一個很大或者很小的權來標記不存在的邊。雖然這樣表示很是簡單，可是，它的空間需求則爲θ(|V|2

>>阅读原文<<