https://github.com/vikas350/metroway---delhimetrosystem-cli-based-project

MetroWay - an application meant for users, It helps you find & visualize the Shortest Path between Delhi Metro Stations, it uses Graph Data Structure & Dijkstra's Algorithm.
https://github.com/vikas350/metroway---delhimetrosystem-cli-based-project

dijkstra-algorithm graph stl-containers

Last synced: 10 months ago
JSON representation

MetroWay - an application meant for users, It helps you find & visualize the Shortest Path between Delhi Metro Stations, it uses Graph Data Structure & Dijkstra's Algorithm.

• Host: GitHub
• URL: https://github.com/vikas350/metroway---delhimetrosystem-cli-based-project
• Owner: Vikas350
• Created: 2023-03-12T18:24:35.000Z (over 3 years ago)
• Default Branch: master
• Last Pushed: 2023-03-12T19:11:40.000Z (over 3 years ago)
• Last Synced: 2025-03-05T18:57:20.850Z (over 1 year ago)
• Topics: dijkstra-algorithm, graph, stl-containers
• Language: C++
• Homepage:
• Size: 443 KB
• Stars: 2
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

          
# 🚅 MetroWay - DelhiMetroSystem-CLI-based-project

 ![x](./pics/Logo.png)

## ⚙️ Tech Stack Used

 - C++ language

 - Graph Data Structute

 - Dijkstra Algorithm (using Set data structure)

 - STL Containers (map, set, vector etc.)

 - C++ File handling (for creating .dot file)

 - Graphviz (for Creating Graph image or pdf using .dot file)

 

 ## 🔰 About

 - MetroWay is an application meant for users, It helps you find & visualize the Shortest Path between Delhi Metro Stations, it uses Graph Data Structure &     Dijkstra's Algorithm.

 

 ## 🌟 Features

 - Find and Show the Shortest Distance between any 2 stations

 - Find and Show the Shortest Route from Source to Destination Station

 - Calculate the Fare using data of DMRC stored in .csv file

 - Also generate a graph png Image using .dot file for visualization

 

 ## 📄 Resources

 - [DMRC](https://www.delhimetrorail.com/)

 

 ## Highlights

 - Start

 ![a](./pics/start.png)

 

 - Run 

 ![b](./pics/run.png)

 

 - Stations shown as Graph using Graphviz

 ![c](./path.png)

 

 ## Credit

 #### - Vikas Kushwaha

 #### - connect with me [LinkedIn](https://linkedin.com/in/vikas-kushwaha-165b95204)