Dijkstranasi: Dijkstra's Algorithm Visualizer

Dijkstranasi is an interactive web application that visualizes the shortest path between locations in various Indian cities using Dijkstra's algorithm. Select a city, pick start and end points, and watch the algorithm in action!

Features

• 🌆 Choose from multiple Indian cities (Mumbai, Delhi, Bangalore, Chennai, Varanasi, Ranchi)
• 🗺️ Interactive map view for selecting start and end locations
• 🚦 Visual step-by-step execution of Dijkstra's algorithm
• 🎨 Modern, responsive UI with animated transitions

Demo

Try it live: https://dijktranasi.vercel.app/

Getting Started

Prerequisites

• Node.js (v14 or higher recommended)
• npm (comes with Node.js)

Installation

1. Clone the repository:

   git clone https://github.com/yourusername/dijkstranasi.git
   cd dijkstra-visualizer

2. Install dependencies:

   npm install

Running the App

Start the development server:

npm run dev

Then open http://localhost:5173 in your browser.

Building for Production

npm run build

Project Structure

• src/components/ — Vue components (Landing page, Map view, Loader, etc.)
• src/functions/ — Core logic (Dijkstra's algorithm, adjacency builder, etc.)
• src/assets/ — City map data in JSON format
• public/ — Static assets

Technologies Used

• Vue 3
• Vite
• vue-router

License

MIT