Skip to main content

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


Download files

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

Source Distribution

graphs_darian303-0.0.1.tar.gz (10.1 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

graphs_darian303-0.0.1-py3-none-any.whl (10.1 kB view details)

Uploaded Python 3

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

Hashes for graphs_darian303-0.0.1.tar.gz
Algorithm Hash digest
SHA256 c4ee21fb60092aa78eacbf49b0dd4761e25811755b5839fa83ee85967d177444
MD5 91befa9143bf04d12a00f8d7ba155103
BLAKE2b-256 fb8edc16076dc4358a6dd97269a45c52877b5eaed989b9035fedae7d7d66a9df

See more details on using hashes here.

File details

Details for the file graphs_darian303-0.0.1-py3-none-any.whl.

File metadata

File hashes

Hashes for graphs_darian303-0.0.1-py3-none-any.whl
Algorithm Hash digest
SHA256 fe2ab93bde49451358ddb000ab62467d39e0e2e44dae3739b3f4310accf13482
MD5 870a1674bc1ccb45f8c891f2c2caa010
BLAKE2b-256 22286ca5f0ddbd397d5fec044cb5b44c0afb173ac0be4424b11144f32d782ebb

See more details on using hashes here.

Supported by

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