整理一些關於數據結構--圖，相關的知識點，比較理論也算是比較基礎。
--知識就在於不斷的積累，不斷的溫習，知識是不分高低的，時刻的提醒自己積累知識，是種好的生活態度。
1.圖的定義：
圖G由兩個集合V和E組成，記爲 G = ( V , E )
其中， V是頂點的有窮非空集合， E是V中頂點偶對的有窮集，這些頂點偶對稱爲邊。通常V(G)和E(G)分別稱爲圖的頂點集合和邊集合。注意：E(G)可以爲空集。2.形式化定義：
- G = ( V , E )
- 其中 V = { x | x∈dataobject }
- E ={VR}
- VR={| p(x,y) ∩( x , y ∈V ) }
- VR是兩頂點間的關係的集合，即邊的集合。
4.無向圖: 對一個圖G，若邊集E(G)爲有向邊的集合，則稱該圖爲有向圖。
5.邊(弧)計算
設n爲頂點數，e爲邊或弧的條數
對無向圖有：0 ≤ e ≤ n(n-1)/2
有向圖有：0≤ e ≤ n(n-1)
證明:每個定點到達其他定點最多有n-1條邊，那麼n個定點就一共有n(n-1)條邊，又由於每條邊連接2個定點，所以爲n(n-1)/2
6.端點和鄰接點
在一個無向圖中，若存在一條邊, 則稱vi，vj爲該邊的兩個端點，並稱它們互爲鄰結點。
7.度: 圖中每個頂點的度爲以該頂點爲一端點的邊的數目。記爲 D(V) 。
8.入度和出度: 對於有向圖，入度爲以該頂點爲終點的邊的數目，出度爲以該頂點爲起點的邊的數目。
9.子圖 設有兩個圖G=（V，E） G’=（V’，E’） ，中若V’是V的子集， E’是E的子集，則稱G’是G子圖。
10.完全圖: 邊達到最大的圖
無向完全圖：具有n(n-1)/2條邊的簡單圖稱爲無向完全圖
11.有向完全圖：具有n(n-1)條邊的有向圖。
稀疏圖： 邊或弧很少的圖。
稠密圖： 邊或弧很多的圖。
權： 與圖的邊或弧相關的數
網： 邊或弧上帶有權值的圖
12.迴路:無重複邊的閉路徑。
環：閉的簡單路徑，稱爲環。
13.連通圖 ：任何兩點都有路徑的圖。
無向圖：若圖中任意兩個頂點vi,vj都是連通的，則稱該圖是連通圖(vi< >vj)
有向圖：若圖中任意兩個頂點vi,vj，都存在從vi到vj 和從 vj到vi的路徑，則稱 該有向圖爲強連通圖 (vi< >vj)
14.圖的數據結構存儲：鄰接矩陣
- 設G=（V，E）是具有n個頂點的圖，定點序號依次爲1，2，…n， 則圖G的鄰接矩陣是具有如下定義的 n 階方陣：
