圖論——讀書筆記(圖的表示即廣度優先搜索)

1、關於圖的表示 圖G=(V,E),可以由兩種數據結構進行表示, 一種表示方法是作爲鄰接鏈表的組合,另一種是使用鄰接矩陣。 當然每一種表示方法適用的情景是不同的, 1.1 鄰接鏈表表示法適用情形 稀疏圖(變得條數遠遠小於點個數平方,即  |E|<<|V^2|)傾向於使用鄰接鏈表對其進行表示。 優點是:鄰接鏈表表示法的存儲空間均可以達到O(V+E),數量級比較令人滿意。 1.2 鄰接矩陣表示法適用情
相關文章
相關標籤/搜索