Python-graph
Python-graph
http://code.google.com/p/python-graph/
library for working with graphs in Python
This software provides a suitable data structure for representing graphs and a whole set of important algorithms.
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 * 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
Download
http://ftp.debian.org/debian/pool/main/p/python-graph/python-graph_1.8.2.orig.tar.gz
Categories
Licensing
License
Verified by
Verified on
Notes
License
Verified by
Debian: Sandro Tosi <morph@debian.org>
Verified on
25 October 2014
Notes
License: mit
Leaders and contributors
Resources and communication
Audience | Resource type | URI |
---|---|---|
Python (Ref) | https://pypi.org/project/python-graph | |
Debian (Ref) | https://tracker.debian.org/pkg/python-graph | |
Download | http://code.google.com/p/python-graph/ |
Software prerequisites
Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.3 or any later version published by the Free Software Foundation; with no Invariant Sections, no Front-Cover Texts, and no Back-Cover Texts. A copy of the license is included in the page “GNU Free Documentation License”.
The copyright and license notices on this page only apply to the text on this page. Any software or copyright-licenses or other similar notices described in this text has its own copyright notice and license, which can usually be found in the distribution or license text itself.