圖的定義:
圖在數據結構中是中一對多的關系，一般分為無向圖與無向圖
常用 鄰接矩陣 或者 鄰接鏈表 來表示圖中結點的關系
⑴圖是由頂點集V和頂點間的關系集合E（邊的集合）組成的一種數據結構
⑵用二元組定義為：G=（V,E）。
例如：
對於圖7-1所示的無向圖G1和有向圖G2，它們的數據結構可以描述為：
G1=(V1,E1)， 其中 V1={a,b,c,d},E1={(a,b),(a,c),(a,d),(b,d),(c,d)},
G2=(V2,E2)，其中 V2={1,2,3}, E2={<1,2>,<1,3>,<2,3>,<3,1>}。
有向圖與無向圖
⑴在圖中，若用箭頭標明了邊是有方向性的，則稱這樣的圖為有向圖，否則稱為無向圖。
如圖7-1中:
①G1為無向圖， ②G2 為有向圖。
⑵在無向圖中:一條邊（x,y）與（y,x）表示的結果相同，用圓括號表示，
⑶在有向圖中:一條邊<x,y>與<y,x>表示的結果不相同，故用尖括號表示。<x,y>表示從頂點x發向頂點y的邊，x為始點，y為終點。
⑷有向邊也稱為弧，x為弧尾，y為弧頭,則<x,y>表示為一條弧, 而<y,x>表示y為弧尾，x為弧頭的另一條弧 。
完全圖/稠密圖/稀疏圖：
⑴具有n個頂點，n(n-1)/2條邊的圖，稱為完全無向圖，
⑵具有n個頂點，n(n-1) 條弧的有向圖,稱為完全有向圖。
⑶完全無向圖和完全有向圖都稱為完全圖。
⑷對於一般無向圖，頂點數為n，邊數為e，則 0≤e ≤n(n-1)/2。
⑸對於一般有向圖，頂點數為n，弧數為e， 則 0≤e≤n(n-1) 。
⑹當一個圖接近完全圖時，則稱它為稠密圖，
⑺當一個圖中含有較少的邊或弧時，則稱它為稀疏圖。
度/出度/入度：
⑴在圖中，一個頂點依附的邊或弧的數目，稱為該頂點的度。
⑵在有向圖中，一個頂點依附的弧頭數目，稱為該頂點的入度。
⑶一個頂點依附的弧尾數目，稱為該頂點的出度，某個頂點的入度和出度之和稱為該頂點的度。
⑷若圖中有n個頂點，e條邊或弧，第i個頂點的度為di，則有 e=1/2 * Σ(1<= i <= n, di)
子圖
⑴若有兩個圖G1和G2， G1=(V1,E1)， G2=(V2,E2)， 滿足如下條件：
V2⊆V1 ，E2⊆ E1，即V2為V1的子集，E2為E1的子集，則 稱圖G2為圖G1的子圖。
權：
⑴在圖的邊或弧中給出相關的數，稱為權。
⑵權可以代表一個頂點到另一個頂點的距離，耗費
等，帶權圖一般稱為網。
一個圖由多個結點以及邊組成。
無向圖例子：
有向圖例子：
從上述例子中可以看出，一個圖表是由數個頂點和邊組成的。
其中，無向圖的邊是沒方向的，即兩個相連的頂點可以互相抵達。
而有向圖的邊是有方向的，即兩個相連的頂點，根據邊的方向，只能由一個頂點通向另一個頂點。（當然，如有向圖例子中的2和3，由於有兩個指向對方的方向，所以2和3是互通的。）
