python-graph-1.3.0 released
Pedro Matiello
pmatiello at gmail.com
Sun Sep 28 14:42:39 CEST 2008
python-graph
release 1.3.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
* 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:
* Traversals
* Faster node insertion
* Some API changes
Download: http://code.google.com/p/python-graph/downloads/list
-------------- 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/20080928/af471f79/attachment.pgp>
More information about the Python-announce-list
mailing list