基礎概念
圖，可定義為G = （V，E）。其中V中的元素稱作頂點；集合E中的元素分別對應于V中的某一對頂點(U, V)，表示他們之間存在某種關系。也就是邊
簡單圖
不含任何自環的圖稱為簡單圖完全圖
連通圖
通路
帶權網絡
-
包含n個頂點的圖，之多可能包含多少個邊？
- 對于無向圖，每一對頂點至多貢獻一條邊，所以總共不超過n(n-1)/2條邊，且這個上界由完全圖達到。
- 對于有向圖，每一對頂點都可能貢獻2條邊，因此至多可有n(n-1)條邊。
-
度
- 對于無向圖：與頂點v關聯的邊數，稱作v的度數。
- 對于有向圖：有向邊：e = (u, v) e稱作u的出邊，稱作v的入邊。出邊總數稱為出度，入邊總數稱為入度。
圖的表示
鄰接矩陣
鄰接矩陣是圖的最基本表示方式，使用方陣A[ n ] [ n ]表示由n個頂點構成的圖，其中每個單元，各自負責描述一對頂點之間可能存在的鄰接關系。
Paste_Image.png
鄰接表
參考資料
《數據結構：C++語言版》3th 鄧俊輝
