Metadata-Version: 2.4
Name: asaqib1
Version: 0.0.3
Summary: A small homework assignment to navigate through creating a python library
Project-URL: Homepage, https://github.com/pypa/sampleproject
Project-URL: Bug Tracker, https://github.com/pypa/sampleproject/issues
Author-email: Alizah Saqib <asaqib@msudenver.edu>
Classifier: License :: OSI Approved :: MIT License
Classifier: Operating System :: OS Independent
Classifier: Programming Language :: Python :: 3
Requires-Python: >=3.7
Description-Content-Type: text/markdown

# Graphs Library: Dijkstra's Shortest Path
This Python library provides an implementation of Dijkstra's shortest path algorithm and other graph-related utilities. The goal of this project is to practice packaging a Python library into a 
standardized format so it can be easily installed and used.

Repository Structure: 
src 
    graphs_asaqib1
        _init_.py
        headpq.py
        sp.py
    test.py
    README.md
    pyproject.toml

'*'graphs_asaqib1/sp.py: Contains the implementation of Dijkstra’s shortest path algorithm. 
'*'graphs_asaqib1/heapq.py: Helper function for priority queue operations
'*'test.py: Script to test the library
'*'pyproject.toml: Packaging configuration
'*'README.md: This file which contains basic information about this library

Installation: 
You can install the package using pip: 
pip install asaqib1==0.0.3

Features: 
'*'Finds the shortest paths from a source vertex to all other vertices in a weighted graph
'*'Supports extension with other graph algorithms
'*'Uses a min-heap to efficiently select the next vertex with the smallest known distance

Example: 
For a graph with 9 vertices, the shortest path from vertex 0 to vertex 1 may have a cost of 4, and to vertex 8 may have a cost of 14.

Author: Alizah Saqib
GitHub: https://github.com/asaqib1
