Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.lang.python.announce > #622 > unrolled thread
| Started by | Pedro Matiello <pmatiello@gmail.com> |
|---|---|
| First post | 2012-07-14 18:46 -0300 |
| Last post | 2012-07-14 18:46 -0300 |
| Articles | 1 — 1 participant |
Back to article view | Back to comp.lang.python.announce
python-graph 1.8.2 released Pedro Matiello <pmatiello@gmail.com> - 2012-07-14 18:46 -0300
| From | Pedro Matiello <pmatiello@gmail.com> |
|---|---|
| Date | 2012-07-14 18:46 -0300 |
| Subject | python-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
Back to top | Article view | comp.lang.python.announce
csiph-web