內容簡介
本書主要介紹ACM—ICPC比賽中涉及的圖論,其中包括許多實際問題的抽像表示與求解,以及部分圖論理論內容的證明。全書共分6章,**章介紹了圖論的基礎知識,包括基礎概念、存儲方法和遍歷方法;第2章介紹了有關樹的問題,著重講解生成樹和一些樹上特殊點集的求法;第3章介紹了*短路徑問題,包括幾種通用算法和特殊圖上的算法;第4章介紹圖論中有關連通性的問題,包括有向圖的強連通、無向圖的雙連通及其擴展問題;第5章介紹網絡流解法,包括幾種常用的網絡流算法和對於問題如何抽像成網絡流模型的經驗方法;第6章介紹二分圖的相關問題,重點為二分圖的匹配及其變種問題。本書的內容基本滿足ACM—ICPC比賽對於圖論方面的要求,講解清晰易懂,代碼規範,例題豐富。