數據結構 —— 圖

圖 樹是一種非線性表的數據結構，圖也是，圖和樹比起來，是一種更加複雜的非線性表數據結構。 涉及圖的算法有很多，也非常複雜，比如圖的搜索、最短路徑、最小生成樹、二分圖等等。   樹中的元素稱爲節點，而圖中的元素稱爲頂點。 圖中的一個頂點可以與任意其他頂點建立連接關係。 這種建立的關係叫作邊（edge）。     微博、微信等這些社交網絡的好友關係就是一個非常典型的圖結構。   如果兩個用戶之間互加好

>>阅读原文<<