图论及应用

作者冯林编
出版社哈尔滨工业大学出版社
出版时间 2012年3月第1版
ISBN 9787560332918
定价 32.00

内容简介

《图论及应用》主要介绍ACM-ICPC比赛中涉及的图论，其中包括许多实际问题的抽象表示与求解，以及部分图论理论内容的证明。全书共分6章，第1章介绍了图论的基础知识，包括基础概念、存储方法和遍历方法；第2章介绍了有关树的问题，着重讲解生成树和一些树上特殊点集的求法；第3章介绍了最短路径问题，包括几种通用算法和特殊图上的算法；第4章介绍图论中有关连通性的问题，包括有向图的强连通、无向图的双连通及其扩展问题；第5章介绍网络流解法，包括几种常用的网络流算法和对于问题如何抽象成网络流模型的经验方法；第6章介绍二分图的相关问题，重点为二分图的匹配及其变种问题。《图论及应用》的内容基本满足ACM-ICPC比赛对于图论方面的要求，讲解清晰易懂，代码规范，例题丰富。