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
  
Matching
  
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 .
www.algorist.com