[  squeeze  ] [  sid  ]
[ Source: python-graph  ]

Package: python-pygraph (1.6.1-1)

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
 * 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

Other Packages Related to python-pygraph

  • depends
  • recommends
  • suggests
  • dep: python-pydot
    Python interface to Graphviz's dot
  • dep: python-support (>= 0.90.0)
    automated rebuilding support for Python modules

Download python-pygraph

Download for all available architectures
Architecture Package Size Installed Size Files
all 70.0 kB880 kB [list of files]