Skip to content

Algorithms in C, Part 5 Graph Algorithms

Best in textbook rentals since 2012!

ISBN-10: 0201316633

ISBN-13: 9780201316636

Edition: 3rd 2002 (Revised)

Authors: Robert Sedgewick

List price: $69.99
Shipping box This item qualifies for FREE shipping.
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 increasingly critical for a wide range of applications, including network connectivity, circuit design, scheduling, transaction processing, and resource allocation. The latest book in Robert Sedgewick's classic series on algorithms focuses entirely on graph algorithms, introducing many new implementations and figures, extensive new commentary, more detailed descriptions, and hundreds of new exercises. For developers, researchers and students alike, this is the definitive guide to graph algorithms. The book contains six chapters covering graph properties and types, graph search, directed graphs, minimal spanning trees, shortest paths, and networks -- each with diagrams,…    
Customers also bought

Book details

List price: $69.99
Edition: 3rd
Copyright year: 2002
Publisher: Addison Wesley Professional
Publication date: 8/16/2001
Binding: Paperback
Pages: 512
Size: 7.75" wide x 9.15" long x 1.50" 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 Flows
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