這里寫目錄標題
- 圖的基本概念和術語
- 基本概念和術語1
- 基本概念和術語2
- 圖的類型定義
- 抽象數據類型定義
- 二級目錄
- 二級目錄
- 一級目錄
- 二級目錄
- 二級目錄
- 二級目錄
- 二級目錄
- 二級目錄
- 二級目錄
圖的基本概念和術語
基本概念和術語1
V代表頂點的有窮非空集合
E代表邊的有窮集合
n為頂點
有向圖中的箭頭又叫做弧
網：權也就是 某種場合下賦予邊的某種意義
鄰接：是指兩個頂點之間的關系
圓弧括號針對于無向圖
尖括號針對于有向圖 并且代表i鄰接“到”j j鄰接“于”i
度：該頂點的邊的數目
有向圖中 度等于入度（指向某個頂點）和出度（從某個頂點指出）之和
基本概念和術語2
路徑是頂點序列 用頂點表示
路徑長度有兩種表示方式
對于沒有權的路徑 路徑長度是邊數之和
對于有權的路徑 路徑長度是權重之和
形成回路就是回路
對于簡單路徑 除了起點終點可以重復之外 中途沒有重復的結點 叫做簡單路徑
進而有了簡單回路的概念
但是只要中途有重復 那么就是非簡單路徑
連通圖 對于任意兩個頂點 總有路徑可以相互通達
有向的連通圖稱作強連通圖
無向的連通圖稱作連通圖
頂點或者邊是子集即可
極大連通子圖 也就是圖中某個子圖 是連通的 并且 頂點數目已經達到了最大 再加頂點就不會連通了
極大連通子圖別稱連通分量
有向圖對應著叫強連通分量 這里連通子圖的判斷一定要注意雙向
極小連通子圖 邊已經達到了最小 再刪除任意一條邊 就不連通了
圖的類型定義
抽象數據類型定義
