python-graph 2.0.0

A library for working with graphs in Python

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.

INSTALLING

To install the core module, run:

pip install python-graph

To install the dot language support, run:

pip install python-graph[dot]

If you want the development version, use poetry. This will also install pytest and pydot.

pip install poetry
poetry install --with dev

And to run tests:

pytest

Coverage has some defaults set so simply run:

coverage run
coverage report

DOCUMENTATION

FIXME: Module documentation isn’t available

WEBSITE

The latest version of this package can be found at:

https://github.com/Shoobx/python-graph

Please report bugs at:

https://github.com/Shoobx/python-graph/issues

PROJECT COMMITTERS

Pedro Matiello <[e-mail]>

• Original author;

• Graph, Digraph and Hipergraph classes;

• Accessibility algorithms;

• Cut-node and cut-edge detection;

• Cycle detection;

• Depth-first and Breadth-first searching;

• Minimal Spanning Tree (Prim’s algorithm);

• Random graph generation;

• Topological sorting;

• Traversals;

• XML reading/writing;

• Refactoring.

Christian Muise <[e-mail]>

• Dot file reading/writing;

• Hypergraph class;

• Refactoring.

Salim Fadhley <[e-mail]>

• Porting of Roy Smith’s A* implementation to python-graph;

• Edmond Chow’s heuristic for A*;

• Refactoring.

Tomaz Kovacic <[e-mail]>

• Transitive edge detection;

• Critical path algorithm;

• Bellman-Ford algorithm;

• Logo design.

CONTRIBUTORS

Eugen Zagorodniy <[e-mail]>

• Mutual Accessibility (Tarjan’s Algorithm).

Johannes Reinhardt <[e-mail]>

• Maximum-flow algorithm;

• Gomory-Hu cut-tree algorithm;

• Refactoring.

Juarez Bochi <[e-mail]>

• Pagerank algorithm.

Nathan Davis <[e-mail]>

• Faster node insertion.

Paul Harrison <[e-mail]>

• Mutual Accessibility (Tarjan’s Algorithm).

Peter Sagerson <[e-mail]>

• Performance improvements on shortest path algorithm.

Rhys Ulerich <[e-mail]>

• Dijkstra’s Shortest path algorithm.

Roy Smith <[e-mail]>

• Heuristic Searching (A* algorithm).

Zsolt Haraszti <[e-mail]>

• Weighted random generated graphs.

Anand Jeyahar <[e-mail]>

• Edge deletion on hypergraphs (bug fix).

Emanuele Zattin <[e-mail]>

• Hyperedge relinking (bug fix).

Jonathan Sternberg <[e-mail]>

• Graph comparison (bug fix);

• Proper isolation of attribute lists (bug fix).

Daniel Merritt <[e-mail]>

• Fixed reading of XML-stored graphs with edge attributes.

Sandro Tosi <[e-mail]>

• Some improvements to Makefile

Robin Harms Oredsson <[e-mail]>

• Py3-fixes and modern distribution.

• Unified package with optional install instead.

LICENSE

This software is provided under the MIT license. See accompanying COPYING file for details.