图论算法详解：基于ACM/ICPC竞赛实践

"本书主要面向计算机专业的学生以及对ACM/ICPC竞赛有兴趣的读者，作为图论及相关课程的主教材或竞赛辅导书。作者强调了C/C++编程基础、程序设计思想和算法分析能力的重要性。书中特色包括统一图论概念的表述、使用简单易懂的语言解释算法、重点放在算法的程序实现上，尤其是通过130多道ACM/ICPC竞赛题目来展示。此外，书中包含丰富的图表，270多幅插图，并提供了图论术语、符号和算法的索引。书中的内容涵盖了图论基本概念、图的存储方法、图的遍历、树与生成树、最短路径、网络流、点集问题、图的连通性和着色问题等。本书的编写得到了相关课题的支持，并感谢北京大学出版社的协助。作者鼓励读者指出错误和提供建议。" 本书深入探讨了图论算法理论，不仅介绍了图论的基础知识，如图的基本概念和邻接矩阵、邻接表的存储方式，还详细讨论了图的各种问题，如图的遍历、活动网络、树与生成树、最短路径算法、可行遍性问题、网络流问题、点支配集、点覆盖集、点独立集、边覆盖集、边独立集（匹配）以及图的连通性和着色问题。这些理论知识结合ACM/ICPC竞赛中的实例，使得读者能够更好地理解和应用图论算法。 书中特别强调了概念的清晰性和算法的实用性，避免了过于复杂的定理证明，而是专注于算法的实现，通过收录的130多道竞赛题目，读者可以在实践中学习和巩固算法。丰富的图表内容增强了视觉辅助效果，帮助理解抽象概念。另外，书后的索引为查找特定的图论术语、符号和算法提供了便利。 最后，本书的编写得益于2010年浙江省教育科学规划研究课题的支持，同时也借鉴了多本国内外优秀图论教材，作者对所有参考来源表示感谢，并邀请读者在发现错误或有建议时与他联系，展示了作者对读者互动的开放态度。