Skip to main content

A Python package for Dijkstra's shortest path algorithm using a graph.

Project description

graphs_sweldeha is a Python package for graph algorithms, including Dijkstra's Shortest Path Algorithm. This package provides efficient methods for finding the shortest paths in weighted graphs and can be easily installed and integrated into your Python projects.The package is flexible and allows easy integration into any Python project. Users can input graphs as adjacency lists from text files, making it highly adaptable for various use cases. To install the graphs_sweldeha package, you can use pip: pip install graphs-graph-sweldeha==0.0.0

The graph file should contain the edges in the following format: source_node destination_node weight 0 1 10 0 2 5 1 2 2 1 3 1 2 1 3 2 3 9 3 4 4

Features Dijkstra's Shortest Path Algorithm: Compute the shortest paths from a source node to all other nodes in a graph. Flexible Graph Representation: Input graphs as adjacency lists from text files, making it easy to use and integrate into various applications. Flexible Graph Representation: The graph input is provided in a simple text file format, where each line represents an edge in the form of source_node destination_node weight. This adjacency list format allows for a straightforward and intuitive representation of complex graphs

Run the script from the command line: python test.py graph.txt Example Output is attached in the Readme doc files

Contribution Contributions to the library are welcome! Please fork the repository and submit pull requests with improvements or additional features. Ensure that any changes adhere to the existing code style and include appropriate test cases.

License This project is licensed under the MIT License. See the LICENSE 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

graphs_graph_sweldeha-0.0.1.tar.gz (414.5 kB view details)

Uploaded Source

Built Distribution

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

graphs_graph_sweldeha-0.0.1-py3-none-any.whl (10.3 kB view details)

Uploaded Python 3

File details

Details for the file graphs_graph_sweldeha-0.0.1.tar.gz.

File metadata

  • Download URL: graphs_graph_sweldeha-0.0.1.tar.gz
  • Upload date:
  • Size: 414.5 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/5.1.1 CPython/3.12.5

File hashes

Hashes for graphs_graph_sweldeha-0.0.1.tar.gz
Algorithm Hash digest
SHA256 ef320b0f3ac4b05636e6048bde17d444c2f4fe668948ccbbc79c2db64fdd78a3
MD5 18c19a6bcadcb3943b1a1003f6182619
BLAKE2b-256 0f76260c6b839ea412ebe5ac3b6a0252c3dde787f704cd859a4429e42c437677

See more details on using hashes here.

File details

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

File metadata

File hashes

Hashes for graphs_graph_sweldeha-0.0.1-py3-none-any.whl
Algorithm Hash digest
SHA256 fee3238e92fd098cbcfaa4bc7944030e00d552ea50264ce727eff45e628c29bd
MD5 d81b651c937c269e6b3bdf95edce9027
BLAKE2b-256 921f9786ed1793011311265ee02675b4b196797f4af641ca51f4d5808e11f9de

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