python-graph
release 1.3.0
python-graph is a library for working with graphs in Python.
This software provides a suitable data structure for representing
graphs and a whole set of important algorithms.
The code is appropriately documented and API reference is generated
automatically by epydoc.
Provided features and algorithms:
- Support for directed, undirected, weighted and non-weighted graphs
- Support for hypergraphs
- Canonical operations
- XML import and export
- DOT-Language output (for usage with Graphviz)
- Random graph generation
- Accessibility (transitive closure)
- Breadth-first search
- Cut-vertex and cut-edge identification
- Depth-first search
- Identification of connected components
- Minimum spanning tree (Prim's algorithm)
- Mutual-accessibility (strongly connected components)
- Shortest path (Dijkstra's algorithm)
Changes in this release:
- Traversals
- Faster node insertion
- Some API changes
Download: http://code.google.com/p/python-graph/downloads/list