图论算法理论、实现及应用

作者：  王桂平，王衍，任嘉辰主编

出版社：北京大学出版社,2011

简介：　　 王桂平、王衍、任嘉辰编著的《图论算法理论实现及应用》选取经典的 　　ACM/ICPC竞赛题目为例阐述图论算法思想，侧重于图论算法的程序实现及图 　　论算法的应用。本书分为上、下两册。上册为第1～5章，其中第1章介绍图 　　论基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～5章分别讨 　　论图的遍历与活动网络，树与生成树问题，最短路径问题，可行遍性问题。 　　下册为第6～9章，分别讨论网络流问题，图的连通性，点支配集、点覆盖集 　　、点独立集、边覆盖集、边独立集(匹配)，平面图与图的着色问题等等。《 　　图论算法理论实现及应用》可以作为高等院校计算机(或相关专业)图论等相 　　关课程的教材，也可作为ACM/ICPC竞赛的辅导教材。