A minimalist graph library
Project description
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.
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
Built Distribution
File details
Details for the file pygraphia-2023.1006a0.tar.gz
.
File metadata
- Download URL: pygraphia-2023.1006a0.tar.gz
- Upload date:
- Size: 21.8 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.2 CPython/3.10.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 9a9ff133e8e6be5965a895f4993af19926e2230231e68c6eb3b10b69ab78ed0f |
|
MD5 | c6bb821b39ef597325d40ead50f7d42a |
|
BLAKE2b-256 | 146c3ff8cfa40022d8b7501abcb54fac9d8de6ba2207148074e80b3e0d8b8805 |
File details
Details for the file pygraphia-2023.1006a0-py3-none-any.whl
.
File metadata
- Download URL: pygraphia-2023.1006a0-py3-none-any.whl
- Upload date:
- Size: 21.3 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.2 CPython/3.10.6
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 445cd7622c283c06d7964977a101f43168996b926c974aba59be96e706f4532b |
|
MD5 | dfbd832814f07747d04004a47ca09261 |
|
BLAKE2b-256 | 499852f26fbf18b5ee000943964b8c08e766262c1ab8cc5b1f55f50c289412c4 |