python-graph-1.4.2 released

Pedro Matiello pmatiello at
Sun Feb 22 22:24:52 CET 2009

release 1.4.2 

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
 * Heuristic search (A* algorithm)
 * Identification of connected components
 * Minimum spanning tree (Prim's algorithm)
 * Mutual-accessibility (strongly connected components)
 * Shortest path search (Dijkstra's algorithm)
 * Topological sorting

Changes in this release:
  * Fixed an infinite recursion bug in the cycle detection algorithm.

(tar.bz2, zip and egg packages are available.)

If you have easy_install on your system, you can simply run: 
# easy_install python-graph

More information about the Python-announce-list mailing list