圖論——圖的鄰接表實現——Java語言(完整demo)

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