Python package implementing Dijkstra's algorithm
Project description
graphs_darian303
Python package implementing Dijstra's shortest path algorithm.
This package follows the naming convention graphs_<username> and is structured for easy installation and usage.
Installation
pip install -e .
Note: If you encounter import issues, you can termporarily set your PYTHONPATH:
Powershell: $env:PYTHONPATH="$PWD\src\graphs_darian303"
Usage
Run the test script with a graph file:
py test.py example1.txt
Project Structure
src |graphs_darian303 | init.py |__ heapq.py |__ sp.py |__test.py |__README.md |__pyproject.toml
Repository:
GitHub repository: https://github.com/darian303/graphs_darian303
Notes:
Python 3.8+ is recommended. No changes to provided code or project structure are required. The package can be installed and imported as:
from graphs_darian303 import sp
Bonus: The package also includes bfs(graph, start) for breadth-first traversal.
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
Filter files by name, interpreter, ABI, and platform.
If you're not sure about the file name format, learn more about wheel file names.
Copy a direct link to the current filters
File details
Details for the file graphs_darian303-0.0.1.tar.gz.
File metadata
- Download URL: graphs_darian303-0.0.1.tar.gz
- Upload date:
- Size: 10.1 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/6.2.0 CPython/3.13.5
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
c4ee21fb60092aa78eacbf49b0dd4761e25811755b5839fa83ee85967d177444
|
|
| MD5 |
91befa9143bf04d12a00f8d7ba155103
|
|
| BLAKE2b-256 |
fb8edc16076dc4358a6dd97269a45c52877b5eaed989b9035fedae7d7d66a9df
|
File details
Details for the file graphs_darian303-0.0.1-py3-none-any.whl.
File metadata
- Download URL: graphs_darian303-0.0.1-py3-none-any.whl
- Upload date:
- Size: 10.1 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/6.2.0 CPython/3.13.5
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
fe2ab93bde49451358ddb000ab62467d39e0e2e44dae3739b3f4310accf13482
|
|
| MD5 |
870a1674bc1ccb45f8c891f2c2caa010
|
|
| BLAKE2b-256 |
22286ca5f0ddbd397d5fec044cb5b44c0afb173ac0be4424b11144f32d782ebb
|