alla flaggor
jessie  ] [  stretch  ]
[ Källkod: python-graph  ]

Paket: python-pygraph (1.8.2-6)

Länkar för python-pygraph



Hämta källkodspaketet python-graph:


Externa resurser:

Liknande paket:

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

Andra paket besläktade med python-pygraph

  • beror
  • rekommenderar
  • föreslår
  • enhances

Hämta python-pygraph

Hämtningar för alla tillgängliga arkitekturer
Arkitektur Paketstorlek Installerad storlek Filer
all 117,1 kbyte866,0 kbyte [filförteckning]