| Paketname | python-pygraph |
| Beschreibung | library for working with graphs in Python |
| Archiv/Repository | Offizielles Ubuntu Archiv lucid (universe) |
| Version | 1.6.1-1 |
| Sektion | universe/python |
| Priorität | optional |
| Installierte Größe | 968 Byte |
| Hängt ab von | python-support (>= 0.90.0), python-pydot |
| Empfohlene Pakete | |
| Paketbetreuer | Ubuntu Developers |
| Quelle | python-graph |
| Paketgröße | 73682 Byte |
| Prüfsumme MD5 | fd20e90c793195480d3128a951c562ed |
| Prüfsumme SHA1 | c316ca06d4b7501bb69cfc944540c1071613c49b |
| Prüfsumme SHA256 | c61169dc37d7f584bdea7857486cea9716bf55ae666b59061af0141e61a8face |
| Link zum Herunterladen | python-pygraph_1.6.1-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
* Cut-vertex and cut-edge identification
* Depth-first search
* Identification of connected components
* Minimum spanning tree (Prim's algorithm)
* Mutual-accessibility (strongly connected components)
* Shortest path (Dijkstra's algorithm)
* Topological sorting
|