演演算法

《演演算法:C語言實現(第5部分)圖演演算法(原書第3版)》是深入論述演演算法的三卷本教程《演演算法：C語言實現》（第3版）中的第二卷——圖演演算法。作者在這次修訂中重寫了許多內容，增加了數千個新練習、數百個新圖表、數十個新程序，並對圖表和程序做了詳盡的註釋說明。新版中不僅涵蓋了新的主題，而且還提供了對許多經典演演算法的更充分的解釋，包括圖的性質、圖搜索、有向圖、最小生成樹、最短路徑和網。《演演算法:C語言實現(第5部分)圖演演算法(原書第3版)》涵蓋了足夠的基本內容及較詳細的圖演演算法高級主題，既可單獨用作數據結構與演演算法課程的教材，也可與第一卷（第1～4部分）結合使用。

《演演算法:C語言實現(第5部分)圖演演算法(原書第3版)》適合高等院校計算機專業師生參考，也可供軟體開發人員參考。

《演演算法:C語言實現(第5部分)圖演演算法(原書第3版)》是Sedgewick徹底修訂和重寫的C演演算法系列的第二本，集中講解圖演演算法。全書共有6章 (第17～22章)。第17章詳細討論圖性質和類型，第18～22章分別講解圖搜索、有向圖和DAG、最小生成樹、最短路徑以及網路流。

書中提供了用C語言描述的完整演演算法源程序，並且配有豐富的插圖和練習。作者用簡潔的實現將理論和實踐成功地結合了起來，這些實現均可在真實應用上測試，使得《演演算法:C語言實現(第5部分)圖演演算法(原書第3版)》自問世以來備受程序員的歡迎。

《演演算法:C語言實現(第5部分)圖演演算法(原書第3版)》可作為高等院校計算機相關專業演演算法與數據結構課程的教材和補充讀物，也可供自學之用。

《演演算法:C語言實現(第5部分)圖演演算法(原書第3版)》作者的網站http://www.cs.princeton.edu/～rs/為程序員提供了《演演算法:C語言實現(第5部分)圖演演算法(原書第3版)》的源代碼和勘誤表。