《图论算法理论、实现及应用》-王桂平
本书选取经典的ACM/ICPC竞赛题目为例阐述图论算法思想，侧重于图论算法的程序实现及图论算法的应用。本书分为上、下两册。上册为第1～5章，其中第1章介绍图论基本概念和图的两种存储表示方法：邻接矩阵和邻接表，第2～5章分别讨论图的遍历与活动网络，树与生成树问题，最短路径问题，可行遍性问题。下册为第6～9章，分别讨论网络流问题，图的连通性，点支配集、点覆盖集、点独立集、边覆盖集、边独立集（匹配），平面图与图的着色问题等等。本书可以作为高等院校计算机（或相关专业）图论等相关课程的教材，也可作为ACM/ICPC竞赛的辅导教材。
免责声明: 本站所有资源搜集于互联网，所提供下载链接也是站外链接，网站本身不存储任何相关资源文件， 如资源下载链接侵犯到版权方，请发送邮件到1401211620@qq.com，站长核实后会第一时间移除，谢谢!
![《复杂的引擎》[新版]梅菲尔德/交叉学科新领域佳作](https://boyanglee.com/storage/books/s_28719_1658060777.jpg "《复杂的引擎》[新版]梅菲尔德/交叉学科新领域佳作")
![《白夜》[全彩插图版]陀思妥耶夫斯基/来温柔地跌入陀坑](https://boyanglee.com/storage/books/s_14436_1659315009.jpg "《白夜》[全彩插图版]陀思妥耶夫斯基/来温柔地跌入陀坑")
