●第1章圖的基本概念
●1.1 圖論的發展
●1.2圖的定義
●1.3圖的矩陣表示
●1.4交通圖的形成
●第2章最小樹理論
●2.1最小生成樹問題
●2.2逐步生成樹法
●2.3基於權矩陣的最小生成樹算法
●2.4有向圖的最小樹形圖
●第3章圖的連通性
●3.1 圖的連通度及邊的連通度
●3.2路網連通性指標
●3.3區域公路網連通度
●3.4城市交通網絡可達性指標
●第4章最短路算法
●4,1單目標最短路
●4.2 K最短路
●4.3多目標最短路
●第5章網絡流理論
●部分目錄

本書詳細介紹了圖論的各種理論方法，同時探討了各種方法在交通繫統中的應用。全書共分11章，從圖的基本概念出發，到圖的很小樹、連通性、很短路、網絡流，再到圖的遍歷、匹配、著色，網絡的選址、計劃、可靠性，全面涵蓋了圖論理論的各個方面。本書可作為高等院校交通類專業學生和交通領域學者參考用書，同時可為其他領域研究者提供思路。