圖

圖的概念
簡單來說就是由頂點和邊組成的一種數據結構，圖的術語比較多，基本上需要了解的包括：有向圖、無向圖、弧、稀疏圖（稠密圖）、網等等。
定義
稀疏圖：邊或弧比較少的圖，後面做題目的時候要先判斷是稀疏圖還是稠密圖再選擇用什麼算法去做題，（爲了避免浪費時間和空間）。
權：與圖的邊或弧相關的數。帶權的圖稱之爲網。
存儲結構

• 鄰接矩陣
  用兩個數組來存儲圖，一個一維數組存儲圖中的頂點信息，一個二位數組存儲圖中邊或弧的信息。
  
  在做題的時候建立一個鄰接矩陣的代碼也比較簡單，兩個for循環就可以了。
  

• 鄰接表
  對於頂點比較少的稀疏圖用鄰接矩陣就會比較浪費空間，所以鏈式存儲的鄰接表更方便