[ etiona ]
[ Source: python-graph ]
Paketti: python-pygraph (1.8.2-6)
Links for python-pygraph
Trisquel-palvelut:
Imuroi lähdekoodipaketti python-graph:
Ylläpitäjä:
Original Maintainers:
- Sandro Tosi
- Debian Python Modules Team (Mail Archive)
External Resources:
- Kotisivu [code.google.com]
Samankaltaisia paketteja:
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
Muut pakettiin python-pygraph liittyvät paketit
|
|
|
-
- dep: python
- interactive high-level object-oriented language (default version)
-
- dep: python-pkg-resources
- Package Discovery and Resource Access using pkg_resources
-
- dep: python-pydot
- Python interface to Graphviz's dot
-
- sug: libgv-python
- näennäispaketti, jonka toteuttaa python-gv
-
- sug: python-pyparsing
- alternative to creating and executing simple grammars - Python 2.7
Imuroi python-pygraph
Arkkitehtuuri | Paketin koko | Koko asennettuna | Tiedostot |
---|---|---|---|
all | 115.2 kt | 952 kt | [tiedostoluettelo] |