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
- Download package
-
Checkout Package
osc -A https://api.opensuse.org checkout home:zhonghuaren/python-graph && cd $_
- Create Badge
Source Files
Filename | Size | Changed |
---|---|---|
python-graph-1.8.2.zip | 0000341762 334 KB | |
python-graph.spec | 0000002465 2.41 KB |
Comments 0