數據結構與算法之美6 - 圖

圖 圖的存儲、拓撲排序、最短路徑、關鍵路徑、最小生成樹、二分圖、最大流 30 | 圖的表示：如何存儲微博、微信等社交網絡中的好友關係？ 另一種非線性表數據結構，圖 我們就拿微信舉例子吧。我們可以把每個用戶看作一個頂點。如果兩個用戶之間互加好友，那就在兩者之間建立一條邊。所以，整個微信的好友關係就可以用一張圖來表示。其中，每個用戶有多少個好友，對應到圖中，就叫作頂點的度（degree），就是跟頂點相

>>阅读原文<<