|
1 | | -# React + Vite |
| 1 | +# 📘 AlgoVisualizer |
2 | 2 |
|
3 | | -This template provides a minimal setup to get React working in Vite with HMR and some ESLint rules. |
| 3 | +**AlgoVisualizer** is an open-source platform that allows learners and developers to **visualize algorithms** in real-time — from sorting and searching to graph traversal, recursion, and dynamic programming. |
| 4 | +Built with **React + Tailwind CSS**, it aims to make algorithmic concepts more intuitive and interactive. |
4 | 5 |
|
5 | | -Currently, two official plugins are available: |
| 6 | +--- |
6 | 7 |
|
7 | | -- [@vitejs/plugin-react](https://github.com/vitejs/vite-plugin-react/blob/main/packages/plugin-react) uses [Babel](https://babeljs.io/) (or [oxc](https://oxc.rs) when used in [rolldown-vite](https://vite.dev/guide/rolldown)) for Fast Refresh |
8 | | -- [@vitejs/plugin-react-swc](https://github.com/vitejs/vite-plugin-react/blob/main/packages/plugin-react-swc) uses [SWC](https://swc.rs/) for Fast Refresh |
| 8 | +## 🚀 Phased Roadmap |
9 | 9 |
|
10 | | -## React Compiler |
| 10 | +### 🧩 Phase 1 (MVP) — Core Algorithms |
| 11 | +> Focus: Build the foundation with essential visualizations. |
11 | 12 |
|
12 | | -The React Compiler is not enabled on this template because of its impact on dev & build performances. To add it, see [this documentation](https://react.dev/learn/react-compiler/installation). |
| 13 | +#### 🔹 Sorting Algorithms |
| 14 | +Visualize how different sorting algorithms work step-by-step. |
13 | 15 |
|
14 | | -## Expanding the ESLint configuration |
| 16 | +**Algorithms Included:** |
| 17 | +- Bubble Sort |
| 18 | +- Selection Sort |
| 19 | +- Insertion Sort |
| 20 | +- Merge Sort |
| 21 | +- Quick Sort |
| 22 | +- Heap Sort |
| 23 | +- Counting / Radix / Bucket Sort |
15 | 24 |
|
16 | | -If you are developing a production application, we recommend using TypeScript with type-aware lint rules enabled. Check out the [TS template](https://github.com/vitejs/vite/tree/main/packages/create-vite/template-react-ts) for information on how to integrate TypeScript and [`typescript-eslint`](https://typescript-eslint.io) in your project. |
| 25 | +**Interactive Options:** |
| 26 | +- Adjust array size |
| 27 | +- Control visualization speed |
| 28 | +- Choose ascending/descending order |
| 29 | +- Randomize / reverse / nearly-sorted input |
| 30 | + |
| 31 | +--- |
| 32 | + |
| 33 | +#### 🔹 Searching Algorithms |
| 34 | +Understand searching logic through dynamic comparisons. |
| 35 | + |
| 36 | +**Algorithms Included:** |
| 37 | +- Linear Search |
| 38 | +- Binary Search |
| 39 | + |
| 40 | +**Interactive Options:** |
| 41 | +- Input target value |
| 42 | +- Toggle sorted or unsorted array |
| 43 | +- Highlight comparisons dynamically |
| 44 | + |
| 45 | +--- |
| 46 | + |
| 47 | +#### 🔹 Pathfinding Algorithms (Graph / 2D Grid) |
| 48 | +Visualize how algorithms explore and find paths across a grid. |
| 49 | + |
| 50 | +**Algorithms Included:** |
| 51 | +- Breadth First Search (BFS) |
| 52 | +- Depth First Search (DFS) |
| 53 | +- Dijkstra’s Algorithm |
| 54 | +- A* Search |
| 55 | +- Greedy Best-First Search |
| 56 | +- Bellman-Ford |
| 57 | + |
| 58 | +**Interactive Options:** |
| 59 | +- Set start and end points |
| 60 | +- Add or remove obstacles (walls) |
| 61 | +- Adjust grid size |
| 62 | +- Change heuristics (Manhattan, Euclidean, etc.) |
| 63 | +- Animate traversal vs shortest path separately |
| 64 | + |
| 65 | +--- |
| 66 | + |
| 67 | +### 🧠 Phase 2 — Advanced Visualizations |
| 68 | + |
| 69 | +#### 🔹 Graph Algorithms |
| 70 | +Explore advanced graph operations with interactivity. |
| 71 | + |
| 72 | +**Algorithms Included:** |
| 73 | +- Kruskal’s & Prim’s (MST) |
| 74 | +- Topological Sort |
| 75 | +- Cycle Detection (Directed / Undirected) |
| 76 | +- Union-Find (Disjoint Set) |
| 77 | +- Shortest Path (Floyd-Warshall, Bellman-Ford) |
| 78 | + |
| 79 | +**Interactive Options:** |
| 80 | +- Weighted/unweighted graph toggle |
| 81 | +- Directed/undirected toggle |
| 82 | +- Add/remove nodes and edges interactively |
| 83 | + |
| 84 | +--- |
| 85 | + |
| 86 | +#### 🔹 Recursion & Backtracking |
| 87 | +Watch recursive logic unfold visually. |
| 88 | + |
| 89 | +**Algorithms Included:** |
| 90 | +- N-Queens Problem |
| 91 | +- Sudoku Solver |
| 92 | +- Maze Solver |
| 93 | +- Subset Sum |
| 94 | +- Tower of Hanoi |
| 95 | + |
| 96 | +**Interactive Options:** |
| 97 | +- Step-by-step recursion tree visualization |
| 98 | +- Adjust speed and recursion depth |
| 99 | + |
| 100 | +--- |
| 101 | + |
| 102 | +#### 🔹 Data Structures Visualization |
| 103 | +Understand core data structures dynamically. |
| 104 | + |
| 105 | +**Structures Included:** |
| 106 | +- Stack (push/pop) |
| 107 | +- Queue / Circular Queue |
| 108 | +- Linked List (insert/delete/traverse) |
| 109 | +- Binary Tree / BST |
| 110 | +- AVL / Red-Black Tree (rotations) |
| 111 | +- Heap (insert/delete-min) |
| 112 | +- Hash Table (collision handling) |
| 113 | + |
| 114 | +**Interactive Options:** |
| 115 | +- Animation speed control |
| 116 | +- Toggle pointer/connection visualization |
| 117 | +- Step-by-step operation display |
| 118 | + |
| 119 | +--- |
| 120 | + |
| 121 | +### 🧩 Phase 3 — Dynamic Programming |
| 122 | +Step through **state transitions** and **table updates** interactively to understand dynamic programming intuitively. |
| 123 | + |
| 124 | +**Planned Algorithms:** |
| 125 | +- Fibonacci (Top-down / Bottom-up) |
| 126 | +- Longest Common Subsequence (LCS) |
| 127 | +- Knapsack Variants |
| 128 | +- Matrix Chain Multiplication |
| 129 | +- Edit Distance |
| 130 | +- Coin Change |
| 131 | + |
| 132 | +**Planned Features:** |
| 133 | +- DP table visualization |
| 134 | +- Subproblem tracing |
| 135 | +- State transition explanations |
| 136 | + |
| 137 | +--- |
| 138 | + |
| 139 | +## 🧱 Tech Stack |
| 140 | + |
| 141 | +- **Frontend:** React + Vite + Tailwind CSS |
| 142 | +- **Icons:** Lucide React |
| 143 | +- **Animation:** Tailwind transitions & gradient animations |
| 144 | +- **Deployment:** Vercel / Netlify (planned) |
| 145 | +- **Version Control:** GitHub (open source SaaS) |
| 146 | + |
| 147 | +--- |
| 148 | + |
| 149 | +## 🪄 UI Features |
| 150 | + |
| 151 | +- Smooth animated gradient background |
| 152 | +- Responsive grid layout |
| 153 | +- SaaS-style “Coming Soon 🚀” overlay for locked features |
| 154 | +- Hover effects with blur, elevation, and glow |
| 155 | +- Fixed hero section + scrollable feature grid |
| 156 | +- Glassmorphism cards |
| 157 | + |
| 158 | +--- |
| 159 | + |
| 160 | +## 🧑💻 Development Setup |
| 161 | + |
| 162 | +### 1️⃣ Clone the Repository |
| 163 | +```bash |
| 164 | +git clone https://github.com/<your-username>/Algo-Visualizer.git |
| 165 | +cd Algo-Visualizer |
| 166 | +``` |
| 167 | + |
| 168 | +### 2️⃣ Install Dependencies |
| 169 | +```bash |
| 170 | +npm install |
| 171 | +``` |
| 172 | + |
| 173 | +### 3️⃣ Run Development Server |
| 174 | +```bash |
| 175 | +npm run dev |
| 176 | +``` |
| 177 | + |
| 178 | +### 4️⃣ Open in Browser |
| 179 | +Visit: `http://localhost:5173/` |
| 180 | + |
| 181 | +--- |
| 182 | + |
| 183 | +## 📂 Project Structure |
| 184 | +``` |
| 185 | +Algo-Visualizer/ |
| 186 | +├── public/ |
| 187 | +├── src/ |
| 188 | +│ ├── algorithms/ |
| 189 | +│ │ ├── sorting/ |
| 190 | +│ │ ├── searching/ |
| 191 | +│ │ ├── pathfinding/ |
| 192 | +│ │ ├── graph/ |
| 193 | +│ ├── components/ |
| 194 | +│ ├── pages/ |
| 195 | +│ │ ├── sorting/ |
| 196 | +│ │ ├── searching/ |
| 197 | +│ │ ├── pathfinding/ |
| 198 | +│ │ ├── graph/ |
| 199 | +│ ├── utils/ |
| 200 | +│ │ ├── constants.js |
| 201 | +│ │ ├── helpers.js |
| 202 | +│ ├── App.jsx |
| 203 | +│ ├── Homepage.jsx |
| 204 | +│ ├── main.jsx |
| 205 | +│ ├── index.css |
| 206 | +└── package.json |
| 207 | +``` |
| 208 | + |
| 209 | +--- |
| 210 | + |
| 211 | +## 🌟 Team & Credits |
| 212 | + |
| 213 | +**Project Maintainer:** Aditya Agrawal |
| 214 | +**Event:** Opcode 2025 |
| 215 | +**Built With:** ❤️ by PyC |
| 216 | + |
| 217 | +--- |
| 218 | + |
| 219 | +## 📜 License |
| 220 | +This project is open-source and available under the **MIT License**. |
0 commit comments