Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.python.announce > #622 > unrolled thread

python-graph 1.8.2 released

Started byPedro Matiello <pmatiello@gmail.com>
First post2012-07-14 18:46 -0300
Last post2012-07-14 18:46 -0300
Articles 1 — 1 participant

Back to article view | Back to comp.lang.python.announce


Contents

  python-graph 1.8.2 released Pedro Matiello <pmatiello@gmail.com> - 2012-07-14 18:46 -0300

#622 — python-graph 1.8.2 released

FromPedro Matiello <pmatiello@gmail.com>
Date2012-07-14 18:46 -0300
Subjectpython-graph 1.8.2 released
Message-ID<mailman.2155.1342394622.4697.python-announce-list@python.org>
python-graph 
release 1.8.2
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

Download: http://code.google.com/p/python-graph/downloads/list

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

[toc] | [standalone]


Back to top | Article view | comp.lang.python.announce


csiph-web