https://github.com/amkhrjee/pygraphia

A minimalist python graph library
https://github.com/amkhrjee/pygraphia

graph graph-algorithms graphs pypi-package python python-3 python-library

Last synced: over 1 year ago
JSON representation

A minimalist python graph library

• Host: GitHub
• URL: https://github.com/amkhrjee/pygraphia
• Owner: amkhrjee
• License: gpl-3.0
• Created: 2023-04-29T02:28:00.000Z (about 3 years ago)
• Default Branch: main
• Last Pushed: 2023-05-07T13:40:51.000Z (about 3 years ago)
• Last Synced: 2025-02-16T12:16:12.027Z (over 1 year ago)
• Topics: graph, graph-algorithms, graphs, pypi-package, python, python-3, python-library
• Language: Python
• Homepage: https://pypi.org/project/pygraphia
• Size: 82 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: readme.rst
  • License: LICENSE

Awesome Lists containing this project

README

          
===========

PyGraphia

===========

``PyGraphia is in early development phase.``

PyGraphia aims to be a minimalist graph library to help you implement graph algorithms out of the box. 

It also comes with its own implementations of few popular graph algorithms. 

The current features are:

- Following graph data types: ``Graph``, ``Vertex``, ``Edge``, ``Walk``, ``Path``

- Following algorithms: Breadth First Search, Depth First Search, Prim's MST generation

- The ``Graph`` data type` comes with a lot of in-built properties like ``is_connected``, ``is_eulerian`` etc.

Future goals:

- Expand algorithms coverage

- More support for directed graphs

- Thorough testing setup

- Thorough documentation

- CI/CD setup

Currently development time constrainted due to my busy university schedule. Hopefully I will be able to invest more time next month.

Contributors and testers are welcome.