Skip to main content

A library for working with graphs in Python

Project description

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 <pmatiello@gmail.com>
  • 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 <christian.muise@gmail.com>
  • Dot file reading/writing;

  • Hypergraph class;

  • Refactoring.

Salim Fadhley <sal@stodge.org>
  • Porting of Roy Smith’s A* implementation to python-graph;

  • Edmond Chow’s heuristic for A*;

  • Refactoring.

Tomaz Kovacic <tomaz.kovacic@gmail.com>
  • Transitive edge detection;

  • Critical path algorithm;

  • Bellman-Ford algorithm;

  • Logo design.

CONTRIBUTORS

Eugen Zagorodniy <e.zagorodniy@gmail.com>
  • Mutual Accessibility (Tarjan’s Algorithm).

Johannes Reinhardt <jreinhardt@ist-dein-freund.de>
  • Maximum-flow algorithm;

  • Gomory-Hu cut-tree algorithm;

  • Refactoring.

Juarez Bochi <jbochi@gmail.com>
  • Pagerank algorithm.

Nathan Davis <davisn90210@gmail.com>
  • Faster node insertion.

Paul Harrison <pfh@logarithmic.net>
  • Mutual Accessibility (Tarjan’s Algorithm).

Peter Sagerson <peter.sagerson@gmail.com>
  • Performance improvements on shortest path algorithm.

Rhys Ulerich <rhys.ulerich@gmail.com>
  • Dijkstra’s Shortest path algorithm.

Roy Smith <roy@panix.com>
  • Heuristic Searching (A* algorithm).

Zsolt Haraszti <zsolt@drawwell.net>
  • Weighted random generated graphs.

Anand Jeyahar <anand.jeyahar@gmail.com>
  • Edge deletion on hypergraphs (bug fix).

Emanuele Zattin <emanuelez@gmail.com>
  • Hyperedge relinking (bug fix).

Jonathan Sternberg <jonathansternberg@gmail.com>
  • Graph comparison (bug fix);

  • Proper isolation of attribute lists (bug fix).

Daniel Merritt <dmerritt@gmail.com>
  • Fixed reading of XML-stored graphs with edge attributes.

Sandro Tosi <morph@debian.org>
  • Some improvements to Makefile

Robin Harms Oredsson <robin@betahaus.net>
  • 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.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

python_graph-2.0.0.tar.gz (26.6 kB view details)

Uploaded Source

Built Distribution

python_graph-2.0.0-py3-none-any.whl (57.6 kB view details)

Uploaded Python 3

File details

Details for the file python_graph-2.0.0.tar.gz.

File metadata

  • Download URL: python_graph-2.0.0.tar.gz
  • Upload date:
  • Size: 26.6 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.1.0 CPython/3.10.12

File hashes

Hashes for python_graph-2.0.0.tar.gz
Algorithm Hash digest
SHA256 81672ca535f3cfc0136e1a9828b860d510f7ebdb3906158a2f05f076401e22d9
MD5 775dd11a0800059fc8b22c2744efc1fc
BLAKE2b-256 73bbe495b5daca0427ba06858d84c7cb8a325fb48911f6dc0cae083b19e65711

See more details on using hashes here.

File details

Details for the file python_graph-2.0.0-py3-none-any.whl.

File metadata

  • Download URL: python_graph-2.0.0-py3-none-any.whl
  • Upload date:
  • Size: 57.6 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.1.0 CPython/3.10.12

File hashes

Hashes for python_graph-2.0.0-py3-none-any.whl
Algorithm Hash digest
SHA256 3072cac574d8a673b78246feef0d4ea22c35b3bf977ff7ffca83b5a17ecc675c
MD5 0e5d9d729f2529974706050293333af3
BLAKE2b-256 9e5e64a619b99726fe5908dcbd246c3958fea231251d7e03fb1ad317489f378a

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page