python-graph-1.7.0 released

Pedro Matiello pmatiello at
Sun Mar 21 00:16:28 CET 2010

release 1.7.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 import and export
 * Random graph generation

 * Accessibility (transitive closure)
 * Breadth-first search
 * Critical path algorithm
 * Cut-vertex and cut-edge identification
 * Cycle detection
 * Depth-first search
 * Heuristic search (A`*` algorithm)
 * Identification of connected components
 * Maximum-flow / Minimum-cut (Edmonds-Karp algorithm)
 * Minimum spanning tree (Prim's algorithm)
 * Mutual-accessibility (strongly connected components)
 * Shortest path search (Dijkstra's algorithm)
 * Shortest path search (Bellman-Ford algorithm)
 * Topological sorting
 * Transitive edge identification

This release introduces Bellman-Ford shortest path algorithm and
Edmonds-Karp maximum-flow/minimum-cut algorithm.

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


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

And, optionally, for Dot-Language support: 
# easy_install python-graph-dot

More information about the Python-announce-list mailing list