【算法筆記】圖的表示

圖的表示 1 如何理解「圖」 2 鄰接矩陣存儲方法 3 鄰接表存儲方法 4 如何存儲微博、微信等社交網絡中的好友關係？ 5 總結 1 如何理解「圖」 樹中的元素我們稱爲節點，圖中的元素我們就叫作頂點（vertex）。圖中的一個頂點可以與任意其他頂點建立連接關係。我們把這種建立的關係叫作邊（edge）。 拿微信舉個例子。可以把每個用戶看作一個頂點。如果兩個用戶之間互加好友，那就在兩者之間建立一條邊。

>>阅读原文<<