The Algorithm Design Manual
About the Book
Programming Challenges

The Stony Brook Algorithm Repository

Steven Skiena
Stony Brook University
Dept. of Computer Science

Graph Problems -- polynomial-time problems

Connected Components
Topological Sorting
Minimum Spanning Tree
Shortest Path
Transitive Closure and Reduction
Eulerian Cycle / Chinese Postman
Edge and Vertex Connectivity
Network Flow
Drawing Graphs Nicely
Drawing Trees
Planarity Detection and Embedding

Recommended Books

Leda : A Platform for Combinatorial and Geometric Computing by Kurt Mehlhorn and Stefan Naher Network Flows : Theory, Algorithms, and Applications by Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin Algorithms in C++: Fundamentals, Data Structures, Sorting, Searching by Robert Sedgewick
Graph Algorithms by S. Even The Boost Graph Library: user guide and reference manual by J. Siek and L. Lee and A. Lumsdaine Algorithmic Graph Theory by A. Gibbons
Algorithms and Theory of Computation Handbook by M. Atallah The Handbook of Graph Algorithms and Applications by K. Thulasiraman and T. Nishizeki and G. Xue

Go to Main Page

This page last modified on 2008-07-10 .