數據結構與算法——圖

1. 什麼是圖？ 前面說完了樹這種數據結構，接下來在看看一種更加複雜的非線性數據結構——圖。 先看看下面圖這種數據結構的圖片演示吧： 像上圖這樣的數據結構就叫做圖了，圖中的每個節點叫做 頂點 ，各個頂點之間的連接關係叫做 邊 ，每個頂點有多少條邊，叫做這個頂點的 度 。其實圖這種數據結構比較適合用來存儲我們常用的微信、微博好友關係。例如存儲微信好友，例如兩個人互加了微信，就相當於在兩個頂點之間加上

>>阅读原文<<