算法：C语言实现（第5部分）图算法（英文版第3版）

　　Graph Algorithms
　　Chapter 17.Graph Properties and Types
　　17.1 Glossary
　　17.2 Graph ADT
　　17.3 Adjacency-Matrix Representation
　　17.4 Adjacency-Lists Representation
　　17.5 Variations,Extensions,and Costs
　　17.6 Graph Generators
　　17.7 Simple,Euler,and Hamilton Paths
　　17.8 Graph-Processing Problems
　　Chapter 18.Graph Search
　　18.1 Exploring a Maze
　　18.2 Depth-First Search
　　18.3 Graph-Search ADT Functions
　　18.4 Properties of DFS Forests
　　18.5 DFS Algorithms
　　18.6 Separability and Biconnectivity
　　18.7 Breadth-First Search
　　18.8 Generalized Graph Search
　　18.9 Analysisof Graph Algorithms
　　Chapter 19.Digraphs and DAGs
　　19.1 Glossary and Rules of the Game
　　19.2 Anatomy of DFS in Digraphs
　　19.3 Reachability and Transitive Closure
　　19.4 Equivalence Relationsand Partial Orders
　　19.5 DAGs
　　19.6 Topological Sorting
　　19.7 Reachability in DAGs
　　19.8 Strong Components in Digraphs
　　19.9 Transitive Closure Revisited
　　19.10 Perspective
　　Chapter 20.Minimum Spanning Trees
　　20.1 Representations
　　……

　　Robert Sedgewick拥有斯坦福大学博士学位（导师为Donald E.Knuth），普林斯顿大学计算机科学系教授，Adobe Systems公司董事，曾是Xerox PARC的研究人员，还曾就职于美国国防部防御分析研究所以及INRIA。险本书外，他还与Philippe Flajolet合著了《算法分析导论》一书。

　　本书是Sedgewick彻底修订和重写的丛书中的第二本，集中讲解图算法。全书共有6章（第17-22章）。第17章详细讨论图性质和类型，第18-22章分别讲解图搜索、有向图和DAG、最小生成树、最短路径以及网络流。
　　书中提供了用C语言描述的完整算法源程序，并且配有丰富插图和练习。作者用简洁的实现将理论和实践成功地结合了起来，这些实现均可在真实应用上测试，使得本书自问世以来备受程序员的欢迎。
　　本书可作为高等院校计算机相关专业算法与数据结构课程的教材和补充读物，也可供自学之用。