算法·C語言實現(xiàn)·第5部分：圖算法（ 原書第3版）

出版者的話
譯者序
中文版序
前言
第五部分　圖算法
　第17章　圖的性質(zhì)及類型
　　17.1　術語
　　17.2　圖的
　　17.3　鄰接矩陣表示
　　17.4　鄰接表表示
　　17.5　變量、擴展和開銷
　　17.6　圖生成器
　　17.7　簡單路徑、歐拉路徑和哈密頓路徑
　　17.8　圖處理問題
　第18章　圖搜索
　　18.1　探索迷宮
　　18.2　深度優(yōu)先搜索
　　18.3　圖搜索ADT函數(shù)
　　18.4　DFS森林的性質(zhì)
　　18.5　DFS算法
　　18.6　可分離性和雙連通性
　　18.7　廣度優(yōu)先搜索
　　18.8　廣義圖搜索
　　18.9　圖算法分析
　第19章　有向圖和有向無環(huán)圖
　　19.1　術語和游戲規(guī)則
　　19.2　有向圖中的DFS剖析
　　19.3　可達性和傳遞閉包
　　19.4　等價關系和偏序
　　19.5　有向無環(huán)圖
　　19.6　拓撲排序
　　19.7　有向無環(huán)圖中的可達性
　　19.8　有向圖中的強連通分量
　　19.9　再論傳遞閉包
　　19.10　展望
　第20章　最小生成樹
　　20.1　表
　　20.2　MST算法的基本原理
　　20.3　Prim算法和優(yōu)先級優(yōu)先搜索
　　20.4　Kruskal算法
　　20.5　Boruvka算法
　　20.6　比較與改進
　　20.7　歐幾里得
　第21章　最短路徑
　　21.1　基本原理
　　21.2　Dijkstra算法
　　21.3　所有對最短路徑
　　21.4　無環(huán)網(wǎng)中的最短路徑
　　21.5　歐幾里得網(wǎng)
　　21.6　歸約
　　21.7　負權值
　　21.8　展望
　第22章　網(wǎng)絡流
　　22.1　流網(wǎng)絡
　　22.2　增大路徑最大流算法
　　22.3　預流-推進最大流算法
　　22.4　最大流歸約
　　22.5　最小成本流
　　22.6　網(wǎng)絡單純形算法
　　22.7　最小成本流歸約
　　22.8　展望
第五部分參考文獻