python-graph 1.8.0 released

[Pedro Matiello]

python-graph 
release 1.8.0
http://code.google.com/p/python-graph/ 
------------------------------------------------------------------------ 

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
 * Critical path algorithm
 * Cut-vertex and cut-edge identification
 * Cycle detection
 * Depth-first search
 * Gomory-Hu cut-tree algorithm
 * 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)
 * Pagerank algorithm
 * Shortest path search (Dijkstra's algorithm)
 * Shortest path search (Bellman-Ford algorithm)
 * Topological sorting
 * Transitive edge identification

This release introduces the Pagerank algorithm and Gomory-Hu cut-tree
algorithm.

Download: http://code.google.com/p/python-graph/downloads/list
(tar.bz2, zip and sdist packages are available.)

Installing:

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