Difference between revisions of "Python-graph"

From Free Software Directory
Jump to: navigation, search
(Debian import)
 
(Added Debian link)
Line 21: Line 21:
 
identification
 
identification
 
|Homepage URL=http://code.google.com/p/python-graph/
 
|Homepage URL=http://code.google.com/p/python-graph/
|User level=
+
|Accepts cryptocurrency donations=No
|Component programs=
 
|VCS checkout command=
 
|Computer languages=
 
|Status=
 
|Is GNU=No
 
 
|Version identifier=1.8.2-6
 
|Version identifier=1.8.2-6
|Version download=http://ftp.debian.org/debian/pool/main/p/python-graph/python-graph_1.8.2.orig.tar.gz  
+
|Version download=http://ftp.debian.org/debian/pool/main/p/python-graph/python-graph_1.8.2.orig.tar.gz
|Submitted by=Debian import
+
|Last review by=Bendikker
 +
|Last review date=2018/02/23
 
|Submitted date=2015-07-17
 
|Submitted date=2015-07-17
}}
+
|Is GNU=No
{{Import
 
|Source=Debian
 
|Source link=http://packages.debian.org/sid/python-graph
 
|Source packages=python-graph 1.8.2-6
 
|Date=2015-07-17
 
 
}}
 
}}
 
{{Project license
 
{{Project license
Line 44: Line 35:
 
|License verified date=2014-10-25
 
|License verified date=2014-10-25
 
|License note=License: mit
 
|License note=License: mit
 +
}}
 +
{{Resource
 +
|Resource audience=Debian (Ref)
 +
|Resource URL=https://tracker.debian.org/pkg/python-graph
 
}}
 
}}
 
{{Resource
 
{{Resource
 
|Resource kind=Download
 
|Resource kind=Download
 
|Resource URL=http://code.google.com/p/python-graph/
 
|Resource URL=http://code.google.com/p/python-graph/
 +
}}
 +
{{Software category}}
 +
{{Featured}}
 +
{{Import
 +
|Date=2015-07-17
 +
|Source=Debian
 +
|Source link=http://packages.debian.org/sid/python-graph
 
}}
 
}}

Revision as of 02:42, 23 February 2018


[edit]

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





Licensing

License

Verified by

Verified on

Notes

License

Other

Verified by

Debian: Sandro Tosi <morph@debian.org>

Verified on

25 October 2014

Notes

License: mit




Leaders and contributors

Resources and communication

AudienceResource typeURI
Python (Ref)https://pypi.org/project/python-graph
Debian (Ref)https://tracker.debian.org/pkg/python-graph
Downloadhttp://code.google.com/p/python-graph/


Software prerequisites




Entry







"Debian (Ref)" is not in the list (General, Help, Bug Tracking, Support, Developer) of allowed values for the "Resource audience" property.








Date 2015-07-17
Source Debian
Source link http://packages.debian.org/sid/python-graph

[[Category:]]



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.