算法图论书籍

‘壹’ 请推荐好的算法书籍

《算法》第四版，人民邮电出版社，Robert Sedgewick等着

‘贰’ 求《图论算法及其matlab实现》的PDF的完整版， 感激不尽

图论算法广泛地应用于物理、化学、运筹学、计算机科学、电子学、信息论、控制论、网络理论、管理科学、社会科学等几乎所有学科领域。《图论重要算法的思想及其MATLAB实现》是一本很实用的入门书籍，本书系统介绍了图论重要算法的思想及其MATLAB实现。主要内容有：图论的基础知识；最短路 ；连通图；树；Euler图 和Hamilton图；匹配问题及其算法；网络中的流算法；最小费用流及其Busacker-Gowan迭代算法；图的染色。

‘叁’ 推荐几本图论入门教程或者经典书籍

关于图论的入门书，我之前研究过几本，对于初学者来讲有非常大的帮助的，而且我还觉得，对中级学习的人作为进阶学习也是非常不错的，基本上初中级学习者，可以得到很大的进步，下面我介绍给你，并帮你分析一下缘由。

经过我的研究，我觉得图与图之间的相似性可能会受到数据挖掘算法的影响，虽然我以前从未学过，而数学系理论严重的不应该是研究的课题，相似性不是很明确的尺度吗？但是计算机部门可能有一项研究，可以看看这本书：《挖掘异构信息网络：原则和方法》。

总结：

所以我觉得如果是初学图论的话，对于这种图与图之间的相似计算研究，还是慢慢来学习比较好，一定要打好基础，不然后面会非常难，很多人就是因为基础不好，学到一半就放弃了，学习这门学科是要有一定的耐心的，如果不能沉下心来学习，到后面实际操作的时候是非常困难的。

‘肆’ 图论算法的教材

我想很多学习图论的人都知道J.A. Bondy和U.S.R. Murty着的《Graph Theory with Application》(Elsevier,1976)是图论教材中的经典，时至今日，仍不失为初学者较好的入门书。还记得兰州交通大学的张忠辅教授说过，国内第一届图论学会就是把大家集中起来学习邦迪的《Graph Theory with Application》，由此可见这本书对国内图论届的影响是如此之大。吴望名等人将其译成中文版本《图论及其应用》（北京：科学出版社，1984），1988年张克民等人编写了该书的参考答案《图论及其应用习题解答》（清华大学出版社，1988）。
在2008年J.A. Bondy和U.S.R. Murty出了新书《Graph Theory》(GTM 244, Springer, 2008), 大家可不妨将其看成是《Graph Theory with Application》的第二版，这本书在内容上做了重新调整，毕竟在第一版出版后的近30年里涌现出了很多新的结果，所以《Graph Theory》在内容上加进了一些新的结果，这本书我只是读了其中的几章，觉得写的非常棒，建议大家能够读读，这里也值得一提的是将第一版最后提出的50个问题进行了更新，并补充了一些新的问题。总之，我个人认为，《Graph Theory》的确是一部很优秀的图论教材。
中国科学技术大学出版社出版的《图论及其算法》，融有向图和无向图为一整体，系统地阐述了图论的基本概念、理论、方法及其算法，内容包括图的基本概念、Euler图与Hamilton图、图论算法、树及其应用、平面图、独立集与匹配、网络流和Petri网。 书中附有大量例题和习题，而且大部分习题有详细解答。 该书选材精炼全面，内容处理恰当且有新意，立论严谨，叙述条理清晰，语言流畅。 该书可用作高校计算机、电子、信息、管理、数学等专业本科生必修课教材，也可供相关专业的研究人员、教师及图论工作者参考。

‘伍’ 图论与网络最优化算法的图书目录

第一章 图与网络的基本概念
§1 绪论
§2 一些基本概念
§3 图的矩阵表示
§4 图在计算机中的存储
§5 计算复杂性与算法
习题1
第二章 树
§1 路径与连通
§2 有向图的连通
§3 图的搜索
§4 树及其性质
§5 生成树算法
§6 有向树
习题2
第三章 连通性
§1 连通度
§2 割边、割集、割点
§3 块与块划分
§4 可靠网络的设计
习题3
第四章 路径算法
§1 最短路径问题
§2 最短路径问题的一些扩展
§3 最优路径
§4 关键路径
§5 最短路径算法的应用
习题4
第五章 匹配
§1 匹配的概念
§2 匹配基本定理
§3 二部图的最大基数匹配
§4 二部图的最大权匹配
§5 一般图的最大权匹配
§6 一般图的最大权匹配
§7 匹配的应用
习题5
第六章 行遍性问题
§1 欧拉图
§2 中国邮递员问题
§3 有向欧拉图
§4 中国邮递员问题的应用与推广
§5 哈米尔顿图
§6 有向哈米尔顿图
§7 哈米尔顿图的寻迹
§8 流动推销员问题
§9 TSP的近似算法
§10 TPS的分枝定界法
§11 旅行推销员问题的应用
习题6
第七章 平面图
§1 平面图的概念
§2 欧拉公式
§3 平面图的对偶图
§4 库拉托夫斯基定理
§5 可平面性算法
§6 图的交叉和厚度
习题7
第八章 图的着色
§1 边色数
§2 时间表问题
§3 支配集与独立集
§4 支配数、覆盖数和独立数的计算
§5 支配集与独立集的应用
§6 点色数
§7 色多项式
§8 色数的应用和算法
习题8
第九章 网络流问题
§1 流与截集
§2 最大流最小截集定理
§3 ford-fulkson标记法
§4 Dinic法
§5 最大流问题的应用与推广
§6 最小费用流
§7 有向图的中国邮递员问题
习题9
参考文献

‘陆’ 推荐一本初等数论,几何,图论的书,

数论基础
图论属于离散数学的内容.
和计算机算法结合最紧密,非常实用,讲的也循序渐进,有的地方非常规范形式化,正因如此很基础,没啥跳步
-------------
二楼其实越老的书,看起来越费尽.
时代完全不同了,表达也不同,再加上翻译.
你去看看牛顿的那本哲学原理就知道了

‘柒’ 蒟蒻求教，《图论算法理论，实现及应用》这本书如何

这本书我不知道，我现在在学图论，看的是美国Douglas.B.West写的图论导引，有中文版，推荐一下，新浪共享上有下，内容非常全面，附录中有基础准备知识和词汇索引，图论中概念非常多，你可以把词汇索引印成小册子，时不时看看。

‘捌’ 求推荐涵盖基础算法（贪心、模拟、枚举等）、搜索、动态规划、图论、数据结构、数论、几何算法等算法的书

最经典的当属：

Data Structutre and Algorithm in C++.（第2版）

有中文版（上述书籍翻译的）。

‘玖’ 算法入门的话看什么书比较好

原理 入门：《编码：隐匿在计算机软硬件背后的语言》
这是一本讲述计算机工作原理的书。
不过，你千万不要因为“工作原理”之类的字眼就武断地认为，它是晦涩而难懂的。作者用丰富的想象和清晰的笔墨将看似繁杂的理论阐述得通俗易懂，你丝毫不会感到枯燥和生硬。 更重要的是，你会因此而获得对计算机工作原理较深刻的理解。这种理解不是抽象层面上的，而是具有一定深度的，这种深度甚至不逊于“电气工程师”和“程序员”的理解。
不管你是计算机高手，还是对这个神奇的机器充满敬畏之心的菜鸟，都不妨翻阅一下《编码:隐匿在计算机软硬件背后的语言》，读一读大师的经典作品，必然会有收获。

实战 晋升：《编程珠玑》
正如自然界里珍珠出自细沙对牡蛎的磨砺，计算机科学大师 Jon Bentley 以其独有的洞察力和创造力，从磨砺程序员的实际问题中凝结出一篇篇不朽的编程“珠玑”，成为世界计算机界名刊《ACM通讯》历史上最受欢迎的专栏，最终结集为两部不朽的计算机科学经典名着，影响和激励着一代又一代程序员和计算机科学工作者。
本书为第一卷，主要讨论计算机科学中最本质的问题：如何正确选择和高效地实现算法。

永恒的经典：《代码大全》
Steve McConnell 的原作《代码大全》(第1版)是公认的关于编程的最佳实践指南之一， 在过去的十多年间，本书一直在帮助开发人员编写更好的软件。
现在，作者将这本经典着作全新演绎，融入了最前沿的实践技术，加入了上百个崭新的代码示例， 充分展示了软件构建的艺术性和科学性。 McConnell汇集了来自研究机构、学术界以及业界日常实践的主要知识， 把最高效的技术和最重要的原理交织融会为这本既清晰又实用的指南。
无论您的经验水平如何，也不管您在怎样的开发环境中工作，也无论项目是大是小， 本书都将激发您的思维并帮助您构建高品质的代码。

‘拾’ 图论算法及其MATLAB实现的图书目录

第1章 图论的基础知识1
1.1图论的起源1
1.2着名的图论学者——欧拉1
1.3图2
1.4特殊图类3
1.5有向图4
1.6图的矩阵表示5
1.6.1邻接矩阵5
1.6.2关联矩阵5
1.7图论的基本性质和定理6
1.8计算有向图的可达矩阵的算法及其MATLAB实现6
1.9关联矩阵和邻接矩阵的相互转换算法及其MATLAB实现7
习题一11
第2章 最短路12
2.1路12
2.2最短路问题13
2.3求连通图最短距离矩阵的算法及其MATLAB实现14
2.4求两点间最短路的Dijkstra算法及其MATLAB实现15
2.4.1 Dijkstra算法16
2.4.2 Dijkstra算法的MATLAB实现16
2.5求两点间最短路的改进的Dijkstra算法及其MATLAB实现18
2.5.1 Dijkstra矩阵算法Ⅰ18
2.5.2 Dijkstra矩阵算法Ⅱ18
2.6 求两点间最短路的WarshallFloyd算法及其MATLAB实现21
2.6.1 Floyd算法的基本思想22
2.6.2 Floyd算法的基本步骤22
2.6.3 WarshallFloyd算法的MATLAB实现22
2.7求任意两点间最短路的算法及其MATLAB实现25
2.8求从一固定点到其他所有点最短路的算法及其MATLAB实现27
2.9求必须通过指定两个点的最短路的算法及其MATLAB实现29
2.10求图的两顶点间最短路与次短路的算法及其MATLAB实现32
2.11求最大可靠路的算法及其MATLAB实现34
2.12求最大期望容量路的算法及其MATLAB实现36
习题二38
第3章 连通图40
3.1判断图的连通性算法及其MATLAB实现40
3.2连通图的中心和加权中心的算法及其MATLAB实现42
3.3连通无向图一般中心的算法及其MATLAB实现44
习题三46
第4章 树48
4.1树及其性质48
4.2割点、割边、割集50
4.3二元树与Huffman树51
4.3.1有序二元树51
4.3.2 Huffman树51
4.4求Huffman树及其MATLAB实现52
4.5广度优先搜索算法及其MATLAB实现55
4.6深度优先搜索算法及其MATLAB实现57
4.7求割点算法及其MATLAB实现61
4.8生成树及其个数65
4.9求无向图的生成树算法及其MATLAB实现67
4.10求有向图的生成树算法及其MATLAB实现69
4.11求有向连通图的外向树与内向树数目的算法及其MATLAB实现71
4.12最小生成树问题73
4.13求最小生成树的Kruskal算法及其MATLAB实现74
4.13.1 Kruskal算法的基本思想74
4.13.2 Kruskal算法的MATLAB实现74
4.14求最小生成树的Prim算法及其MATLAB实现76
4.14.1 Prim算法的基本思想76
4.14.2 Prim算法的MATLAB实现77
习题四79
第5章Euler图和Hamilton图81
5.1 Euler图81
5.2“一笔画”问题及其理论81
5.3中国邮递员问题82
5.4 Fleury算法及其MATLAB实现82
5.4.1 Fleury算法的步骤82
5.4.2 Fleury算法的MATLAB实现82
5.5 Hamilton图87
5.6旅行售货员问题88
5.7改良圈算法及其MATLAB实现89
习题五92
第6章 匹配问题及其算法93
6.1问题起源——婚配问题93
6.2二分图的有关知识93
6.3匹配、完美匹配、最大匹配93
6.4匹配的基本定理94
6.5应用案例——BernolliEuler错放信笺问题95
6.6寻求图的一个较大基数匹配算法及其MATLAB实现95
6.7人员分配问题97
6.8匈牙利算法及其MATLAB实现97
6.8.1匈牙利算法基本步骤97
6.8.2匈牙利算法的MATLAB实现98
6.8.3案例及其MATLAB实现100
6.9最优分配问题101
6.10 KuhnMunkres算法及其MATLAB实现101
6.10.1 KuhnMunkres算法的基本思想101
6.10.2利用可行顶点标记求最佳匹配的KuhnMunkras算法步骤102
6.10.3 KuhnMunkres算法的MATLAB实现102
6.10.4简单实验105
习题六107
第7章 网络流的算法108
7.1网络、流和割108
7.1.1网络和流108
7.1.2割109
7.2网络的最大流问题110
7.3最大流最小割定理110
7.4 FordFulkerson标号算法及其MATLAB实现111
7.4.1 FordFulkerson标号算法的基本步骤111
7.4.2 FordFulkerson 标号算法的MATLAB实现112
7.4.3案例及其MATLAB实现113
7.5 Dinic算法及其MATLAB实现114
7.5.1 Dinic算法的基本思想114
7.5.2 Dinic算法的MATLAB实现115
7.5.3案例