圖論算法理論、實現(xiàn)及應用

《圖論算法理論、實現(xiàn)及應用》系統(tǒng)地介紹了圖論算法理論，并選取經(jīng)典的ACM／ICPC競賽題目為例題闡述圖論算法思想，側(cè)重于圖論算法的程序?qū)崿F(xiàn)及應用。《圖論算法理論、實現(xiàn)及應用》第1章介紹圖的基本概念和圖的兩種存儲表示方法：鄰接矩陣和鄰接表，第2～9章分別討論圖的遍歷與活動網(wǎng)絡(luò)問題，樹與圖的生成樹，最短路徑問題，可行遍性問題，網(wǎng)絡(luò)流問題，支配集、覆蓋集、獨立集與匹配，圖的連通性問題，平面圖及圖的著色問題等。

《圖論算法理論、實現(xiàn)及應用》可以作為高等院校計算機（或相關(guān)專業(yè)）圖論等相關(guān)課程的主教材，也可作為ACM／ICPC競賽的輔導教材。