知識點十五：圖

前言 微博、微信、LinkedIn 這些社交軟件，大家肯定都玩過吧。在微博中，兩個人可以互相關注；在微信中，兩個人可以互加好友。那麼，微博、微信等這些社交網絡的好友關係是如何存儲的呢？這就要用到圖這種數據結構。實際上，涉及圖的算法有很多，也非常複雜，比如圖的搜索、最短路徑、最小生成樹、二分圖等等。我們今天主要聚焦在圖存儲這一方面。 什麼是「圖」？ 和樹比起來，圖是一種更加複雜的非線性表數據結構。我

>>阅读原文<<