python-graph 1.5.0 released

python-graph 
release 1.5.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 
 * 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
 * Transitive edge identification 

Changes in this release:
  * Added Critical Path Algorithm and Transitive Edge Identification;
  * A few bugs were fixed. 

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

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


--
http://mail.python.org/mailman/listinfo/python-announce-list

        Support the Python Software Foundation:
        http://www.python.org/psf/donations.html