Skip to content

Algorithms in C++ Part 5 Graph Algorithms

Best in textbook rentals since 2012!

ISBN-10: 0201361183

ISBN-13: 9780201361186

Edition: 3rd 2002 (Revised)

Authors: Robert Sedgewick

List price: $59.99
Blue ribbon 30 day, 100% satisfaction guarantee!
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

Graph algorithms are critical for a wide range of applications, including network connectivity, circuit design, scheduling, transaction processing, and resource allocation. The latest in Robert Sedgewick's classic series on algorithms, this is the field's definitive guide to graph algorithms for C++. Far more than a "revision," this is a thorough rewriting, five times as long as the previous edition, with a new text design, innovative new figures, more detailed descriptions, and many new exercises -- all designed to dramatically enhance the book's value to developers, students, and researchers alike. The book contains six chapters covering graph properties and types, graph search, directed…    
Customers also bought

Book details

List price: $59.99
Edition: 3rd
Copyright year: 2002
Publisher: Addison Wesley Professional
Publication date: 12/27/2001
Binding: Paperback
Pages: 528
Size: 7.50" wide x 9.00" long x 0.75" tall
Weight: 2.024
Language: English

Graph Properties and Types
Glossary
Graph ADT
Adjacency-Matrix Representation
Adjacency-Lists Representation
Variations, Extensions, and Costs
Graph Generators
Simple, Euler, and Hamilton Paths
Graph-Processing Problems
Graph Search
Exploring a Maze
Depth-First Search
Graph-Search ADT Functions
Properties of DFS Forests
DFS Algorithms
Separability and Biconnectivity
Breadth-First Search
Generalized Graph Search
Analysis of Graph Algorithms
Digraphs and DAGs
Glossary and Rules of the Game
Anatomy of DFS in Digraphs
Reachability and Transitive Closure
Equivalence Relations and Partial Orders
DAGs
Topological Sorting
Reachability in DAGs
Strong Components in Digraphs
Transitive Closure Revisited
Perspective
Minimum Spanning Trees
Representations
Underlying Principles of MST Algorithms
Prim's Algorithm and Priority-First Search
Kruskal's Algorithm
Boruvka's Algorithm
Comparisons and Improvements
Euclidean MST
Shortest Paths
Underlying Principles
Dijkstra's algorithm
All-Pairs Shortest Paths
Shortest Paths in Acyclic Networks
Euclidean Networks
Reduction
Negative Weights
Perspective
Network Flow
Flow Networks
Augmenting-Path Maxflow Algorithms
Preflow-Push Maxflow Algorithms
Maxflow Reductions
Mincost Flows
Network Simplex Algorithm
Mincost-Flow Reductions
Perspective
References for Part Five
Index. 0201361183T12172001