【算法筆記】圖的表示

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