python-graph A library for working with graphs in Python
Download

python-graph Ranking & Summary

python-graph Tags

Python library Python library graphs Python graphs data structure

python-graph Description

A library for working with graphs in Python python-graph is a Python library for working with graphs.This software provides ?a suitable data structure for representing graphs and a whole set of important algorithms.The code is appropriately documented and API reference is generated automatically by epydoc.Comments, bug reports and suggestions are welcome. Here are some key features of "python-graph": · 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 Requirements: · Python What's New in This Release: · The 1.6.x series is our refactoring series. Along the next releases, we'll change the API so we can better prepare the codebase to new features. If you want a softer, directed transition, upgrade your code to every release in the 1.6.x series. On the other hand, if you'd rather fix everything at once, you can wait for 1.7.0.

python-graph Related Software