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

graph_sweldeha-0.0.1.tar.gz (414.4 kB view details)

Uploaded Source

File details

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

File metadata

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

File hashes

Hashes for graph_sweldeha-0.0.1.tar.gz
Algorithm Hash digest
SHA256 f80267b82bdfbaa4fbe2648170a5d335c18a056ace94919b17e9eaf264ed144f
MD5 e38beec7af32e148f988dfa3a1e5a377
BLAKE2b-256 9279a272b86de1e7f09e8bedba45446a803cb076600b6cc627ffea1c108e2dbe

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