| Paketname | python-pygraph |
| Beschreibung | library for working with graphs in Python |
| Archiv/Repository | Offizielles Debian Archiv squeeze (main) |
| Version | 1.7.0-1 |
| Sektion | python |
| Priorität | optional |
| Installierte Größe | 1156 Byte |
| Hängt ab von | python, python-support (>= 0.90.0), python-pydot |
| Empfohlene Pakete | |
| Paketbetreuer | Debian Python Modules Team |
| Quelle | python-graph |
| Paketgröße | 153680 Byte |
| Prüfsumme MD5 | a233ff2830924149ae7b506ff729d09a |
| Prüfsumme SHA1 | d4bed3043551ffb44dcea403c35bce2380203990 |
| Prüfsumme SHA256 | 5bf454e3ef2cce22aea432e7e1a63a12638295bbe97881310febe9761c1c5f5e |
| Link zum Herunterladen | python-pygraph_1.7.0-1_all.deb |
| Ausführliche Beschreibung | 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
|