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
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_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
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
ef320b0f3ac4b05636e6048bde17d444c2f4fe668948ccbbc79c2db64fdd78a3
|
|
| MD5 |
18c19a6bcadcb3943b1a1003f6182619
|
|
| BLAKE2b-256 |
0f76260c6b839ea412ebe5ac3b6a0252c3dde787f704cd859a4429e42c437677
|
File details
Details for the file graphs_graph_sweldeha-0.0.1-py3-none-any.whl.
File metadata
- Download URL: graphs_graph_sweldeha-0.0.1-py3-none-any.whl
- Upload date:
- Size: 10.3 kB
- Tags: Python 3
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/5.1.1 CPython/3.12.5
File hashes
| Algorithm | Hash digest | |
|---|---|---|
| SHA256 |
fee3238e92fd098cbcfaa4bc7944030e00d552ea50264ce727eff45e628c29bd
|
|
| MD5 |
d81b651c937c269e6b3bdf95edce9027
|
|
| BLAKE2b-256 |
921f9786ed1793011311265ee02675b4b196797f4af641ca51f4d5808e11f9de
|