✈️ SkyNav: Flight Routing System (CLI Version)

SkyNav is a C++ console-based flight navigation system that helps users find flight routes between cities. It provides multiple search modes, including:

• ✅ All possible paths between two cities
• 🚀 Shortest route by total travel time
• 💸 Cheapest route by ticket cost
• 🎯 Filtered routes based on:
  • Airline
  • Date
  • Transit city

📂 Project Structure

• main.cpp — Core application logic (graph structure, file reading, route search)
• Flights.txt — Contains all flight details (origin, destination, time, price, airline)
• HotelCharges_perday.txt — Contains hotel rent per city

⚙️ Features

1. Find all possible routes between any two cities.
2. Find the shortest route based on total flying time (via Dijkstra’s algorithm).
3. Find the cheapest route based on ticket cost (via Dijkstra’s algorithm).
4. Filter routes by:
   • Specific airline
   • Specific date
   • Required transit city

📥 How to Run

🛠 Requirements

• C++ compiler (e.g., MSVC, g++, clang++)
• Console / Terminal

💻 Compile and Run (g++ example)

g++ main.cpp -o skynav
./skynav

Or on Windows with MSVC:

cl main.cpp
main.exe

📄 Input Format

Flights.txt

Origin Destination TravelDate FlyingTime LandingTime TicketPrice Airline

Example:

Karachi Lahore 01/01/2025 09:00 10:45 150 AirBlue

HotelCharges_perday.txt

CityName HotelRent

Example:

Karachi 5000
Lahore 4000

📌 Usage

The application presents a simple CLI menu:

1. CHECK ALL PATHS
2. SHORTEST ROUTE FINDER
3. CHEAPEST ROUTE FINDER
4. PREFERRED TRAVELS (DATES, AIRLINES, TRANSIT CITY)

Follow the prompts to input your origin, destination, and any additional preferences.

🧠 Algorithms Used

• Graph (Adjacency List) — To store cities and flights
• DFS — For exploring all paths
• Dijkstra’s Algorithm — For shortest/cheapest path
• Custom Stack and MinHeap — For efficient traversal

📬 Feedback

Feel free to suggest improvements or request additional features (e.g., layover time, GUI)!