python-pygraph

library for working with graphs in Python

Description

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

Upload more screenshots

Please help extend the collection of screenshots. Just make a screenshot and upload it here. You don't need to register or anything.

Hint: upload an image here from your clipboard with Ctrl-V

Homepage

Install this software package

If the package is available for the distribution you are currently using on your computer then install the software by clicking on…