C++算法

出版时间：2003-10  出版社：清华大学出版社  作者：Robert Sedgewick  页数：399  译者：林琪  
Tag标签：无  

前言

　　图和图算法在当今的计算应用中颇为常见。对于在实际中出现的图处理问题，本书描述了一些已知的最重要的解决方法。由于需要相关知识的人日渐增多，这本书的主要目的就是让他们了解这些方法及其所蕴藏的基本原则。全书由最基本的原则展开，并从基本概念开始介绍，逐步过渡到经典方法，最后对仍在开发中的最新技术加以讨论。在对算法和应用的描述中，我们提供了精心挑选的示例、详尽的图表以及完备的补充说明。算法　　《C++算法》研究当前所使用的最为重要的计算机算法本书是其中的图算法卷。　　在学习计算机科学课程之初，即学生已经掌握了基本的编程技巧，熟悉计算机系统，但是尚未选修计算机科学或计算机应用高级领域中的专业课程时，将本书作为教材是很有用的。本书也可用于自学，对从事计算机系统或应用程序开发的人来说，将本书用作参考书也是相当有用的，书中包含了实用算法的实现，并对这些算法的性能特性提供了详尽的信息。本书适于作为这一领域的入门读物。　　多年以来，《C++算法》一书已经得到了世界各地的学生和程序员的广泛使用，在第3版中，我完全重写了有关内容，并且增加了数千个新练习、数百个新图表以及数十个新程序，而且对所有的图表和程序做了详尽的注释说明。在此不仅涵盖了新的主题，而且还对许多经典算法提供了更为充分的解释。全书强调了抽象数据类型，从而使得有关程序的应用面更广，而且与当今的面向对象编程环境也更为相关。对于已经阅读过本书以前版本的人来说，会从这一版中找到相当多的新内容；而对于所有读者而言，都能从中得到极为丰富的学习资料，可以更好地理解基本概念。　　这些书不仅适合程序员和计算机科学专业的学生阅读。每一个使用计算机的人都希望它能运行得更快，或者可解决更大规模的问题。我们所考虑的算法正代表着近50年发展起来的知识体系，该体系是在各种各样的应用中有效地使用计算机的基础。从物理学中的多体仿真问题到分子生物学中的基因序列问题，在此所描述的基本方法在科学研究中已日显重要；另外，对于从数据库系统到Intemet搜索引擎等当今的软件系统，这些基本方法也已经成为其基本的组成部分。随着计算机应用的覆盖面越来越广，基本算法的影响也日益显著，特别是本书所介绍的基本图算法，作用更为突出。广大学生以及专业人士可能会参与完成各种计算机应用，随着这些应用中相关需求的增长，本书的目标就是要提供一个有效的资源，从而使他们充分了解并明智地使用图算法。

内容概要

本书所关注的是图算法领域。从实用的视角，以独特的结构将有关内容组织在一起，从而使读者不仅可以对这一领域有系统性的认识，而且还可在实践中灵活使用所提供的算法工具。本版中，增加了数以千计的新练习、数百年新图表以及数十个新程序，而且对所有的图表和程序都做了详尽的注释说明；不仅涵盖了新的主题，还对许多经典算法提供了更为充分的解释。所有读者都可从中得到极为丰富的学习资料，从而更好地理解基本概念。
    本书以C++作为算法描述语言，易于理解、便于应用。可作高校计算机专业本科生和研究生的教材和补充读物，也可供相关领域工程技术人员参考。

作者简介

本书作者是普林斯顿大学计算机科学系教授，在Adobe系统公司担任总监，并担任过Xerox PARC、IDA 和INRIA等项目的研究人员。他从斯坦福大学获得了博士学位，是算法宗师Donald E.Knuth的门下高徒。曾与Philippe Flajolet合著了《算法分析基础》一书。

书籍目录

第1章 图的属性和类型 1.1 术语 1.2 图的ADT 1.3 邻接矩阵表示 1.4 邻接表表示 1.5 变化、扩展和开销 1.6 图生成器 1.7 简单路径、欧拉路径和汉密尔顿路径 1.8 图处理问题第2章 图搜索 2.1 探索迷宫 2.2 深度优先搜索 2.3 图搜索ADT函数 2.4 DFS森林的属性 2.5 DFS算法 2.6 可分离性和重连通性 2.7 广度优先搜索 2.8 广义图搜索 2.9 图算法分析第3章 有向图和无环有向图 3.1 术语和游戏规则 3.2 有向图中DFS剖析 3.3 可达性和传递闭包 3.4 等价关系和偏序 3.5 无环有向图 3.6 拓扑排序 3.7 DAG中的可达性 3.8 有向图中的强分量 3.9 再述传递闭包 3.10 展望第4章 最小生成树 4.1 表示  4.2 MST算法的基本原理 4.3 Prim算法和优先级优先搜索 4.4 Kruskal算法 4.5 Boruvka算法 4.6 比较与改进 4.7 欧几里得MST第5章 最短路径 5.1 基本原则 5.2 Dijkstra算法 5.3 全源最短路径 5.4 无环网中的最短路径 5.5 欧几里得网 5.6 归约 5.7 负权值 5.8 展望第6章 网络流 6.1 流网络 6.2 扩充路径最大流算法 6.3 预流-压入最大流算法 6.4 最大流归约 6.5 最小成本流 6.6 网络单纯形算法 6.7 最小成本流归约 6.8 展望

编辑推荐

　　在学习计算机科学课程之初，即学生已经掌握了基本的编程技巧，熟悉计算机系统，但是尚未选修计算机科学或计算机应用高级领域中的专业课程时，将本书作为教材是很有用的。本书也可用于自学，对从事计算机系统或应用程序开发的人来说，将本书用作参考书也是相当有用的，书中包含了实用算法的实现，并对这些算法的性能特性提供了详尽的信息。本书适于作为这一领域的入门读物。

用户评论 (总计16条)

•   很经典的图算法，对我来说太有用。就是书中有很多点只提了一下，没有代码示例，自己菜鸟实现起来还是有点难度
•   很专业，但是内容不容易懂，C++很流行
•   公司有本，不错，自己也买本。
•   tinghao
•   okokkkkkkkkkkkkkkkkkkkkkkkkkopppoo
•   一本好书！非常喜欢！
•   这本书一看题目相信就知道主要是讲图论算法的，书中给出了一定的图论相关算法的C++源程序，而由于专门讲图论，所以讲得还是很详细的，相信对想深入研究图论算法的人还是有一定的帮助。
•   内容详实 基本把图算法的基础都讲到了 而且带有可以直接使用的源码 方便理解。缺点是：1、代码中涉及到的C++言语细节太多 反而弱化了算法 2、翻译实在太糟 建议有能力的读者直接读英文版
•   同题~不过看了一下他写的算法1-4，很不错的，相信这本也不错。
•   相当不错的一本书不过翻译的不太好
•   书有点薄，内容少，讲的不是很详细，但是比教材要好很多
•   没有想象中的那么简单啊。。。很经典的书吧
•   翻译总体上还可以。有些术语的翻译不恰当（从图论专业讲）。作者的某些代码可能有误（不是指排版错误）
•   图论的知识，一般啦。
•   都是学过的数学思想所以很轻易看懂了
•   貌似二手书一样。第一次在当当收到这样的书。。。。。。。。