python-graph-1.3.1 released

[Pedro Matiello]

python-graph 
release 1.3.1
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 
  * 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:
  * Two bugs fixed;
  * Deprecated methods removed.

Download: http://code.google.com/p/python-graph/downloads/list
(tar.bz2, zip and rpm packages are available.)
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 197 bytes
Desc: This is a digitally signed message part
URL: <http://mail.python.org/pipermail/python-announce-list/attachments/20081027/1370368a/attachment-0001.pgp>