yaupon is a graph library written in Python. Some of the goals of yaupon 
include:

- A simple graph interface that works well with in-memory graphs, large graphs 
  that can’t be held in memory all at once, and even infinite, lazily 
  generated graphs
- Efficient implementations of graph and tree classes
- Easy-to-use suites of graph algorithm implementations: find the shortest 
  path in a graph by calling shortest_path, not by figuring out exactly which 
  shortest path algorithm you need.
- Clear, comprehensive documentation.

Sphinx documentation at http://aaw.github.com/yaupon

Developer notes

yaupon is currently tested against Python 2.6, and has no other dependencies 
unless you want to build the documentation or run tests.

-------------------------------------------------------------------------------

To run tests, you'll need py.test from py lib. Using easy_install from 
setuptools or Distribute, just run

easy_install -U py

Then change to the top-level yaupon directory and run "py.test".

-------------------------------------------------------------------------------

To build docs, you'll need Sphinx, which you can also easy_install with:

easy_install -U Sphinx

You probably also want pygments for syntax highlighting:

easy_install -U pygments

Go to the doc directory and run the build-docs script.