C++算法：圖算法

第1章  圖的屬性和類型
  1.1  術語
  1.2  圖的ADT
  1.3  鄰接矩陣表示
  1.4  鄰接表表示
  1.5  變化、擴展和開銷
  1.6  圖生成器
  1.7  簡單路徑、歐拉路徑和漢密爾頓路徑
  1.8  圖處理問題
第2章  圖搜索
  2.1  探索迷宮
  2.2  濃度優(yōu)先搜索
  2.3  圖搜索ADT函數(shù)
  2.4  DFS森林的屬性
  2.5  DFS算法
  2.6  可分離性和重連通性
  2.7  廣度優(yōu)先搜索
  2.8  廣義圖搜索
  2.9  圖算法分析
第3章  有向圖和無環(huán)有向圖
  3.1  術語和游戲規(guī)則
  3.2  有向圖中DFS剖析
  3.3  可達性和傳遞閉包
  3.4  等價關系和偏序
  3.5  元環(huán)有向圖
  3.6  拓撲排序
  3.7  DAG中的可達性
  3.8  有向圖中的強分量
  3.9  再述傳遞閉包
  3.10  展望
第4章  最小生成樹
  4.1  表示
  4.2  MST算法的基本原理
  4.3  Prim算法和優(yōu)先級優(yōu)先搜索
  4.4  Kruskal算法
  4.5  Boruvka算法
  4.6  比較與改進
  4.7  歐幾里得MST
第5章  最短路徑
  5.1  基本原則
  5.2  Dijkstra算法
  5.3  全源最短路徑
  5.4  無環(huán)網(wǎng)中的最短路徑
  5.5  歐幾里得網(wǎng)
  5.6  歸約
  5.7  負權值
  5.8  展望
第6章  網(wǎng)絡流
  6.1  流網(wǎng)絡
  6.2  擴充路徑最大流算法
  6.3  預流-壓入最大流算法
  6.4  最大流歸約
  6.5  最小成本流
  6.6  網(wǎng)絡單純形算法
  6.7  最小成本流歸約
  6.8  展望