Graph 圖

圖 Graph 圖是一種非線性表結構, 用來模擬一組鏈接 圖的算法有不少, 好比圖的搜索、最短路徑、最小生成樹、二分圖等web 概念 頂點（vertex）:圖中的元素 邊（edge）:頂點之間創建的鏈接關係 無向圖: 邊沒有方向的圖, 例如微信 有向圖: 邊有方向的圖, 例如微博 帶權圖（weighted graph）:每條邊都有一個權重（weight）. 帶權圖類比QQ, 權重就是QQ親密度

>>阅读原文<<