Skip to content

This system takes the Source station and Destination station from the user as inputs. This code can display the Metro-Stations, Metro-Map, Shortest Distance between two stations in terms of both time as well as distance. I have used Dijkstra's Algorithm, Breadth First Search(BFS) and Depth First Search (DFS).

Notifications You must be signed in to change notification settings

samarth-5/Lucknow-Metro-Management-System

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

Lucknow Metro Management Application

Overview

The Lucknow Metro Management Application provides users with functionalities to:

  • View a list of metro stations.
  • Display the metro map.
  • Calculate the shortest distance and time between two stations using Dijkstra's Algorithm.
  • Explore routes using Breadth First Search (BFS) and Depth First Search (DFS).

The application is built in Java and uses various data structures and algorithms to ensure efficient performance.

Features

  • Station Listing: List all metro stations.
  • Metro Map: Display a visual representation of the metro network.
  • Shortest Path Calculation: Find the shortest path between stations using Dijkstra's Algorithm.
  • Route Exploration: Use BFS and DFS to explore routes.

Prerequisites

  • Java Development Kit (JDK) 8 or higher
  • Visual Studio Code (VS Code) with Java extensions installed

Quick Start

Clone the Repository

Open a terminal and run the following command to clone the repository:

git clone <repository-url>
cd Lucknow-Metro-Management-Application

About

This system takes the Source station and Destination station from the user as inputs. This code can display the Metro-Stations, Metro-Map, Shortest Distance between two stations in terms of both time as well as distance. I have used Dijkstra's Algorithm, Breadth First Search(BFS) and Depth First Search (DFS).

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages