LogoopenSUSE Build Service > Projects
Sign Up | Log In

A library for working with graphs in Python

python-graph is a 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 
* 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

Source Files

Filename Size Changed Actions
python-graph-1.8.2.zip 334 KB Download File
python-graph.spec 2.41 KB Download File

Comments for home:zhonghuaren (0)

Login required, please login or signup in order to comment