Kruskal's Algorithm Visualizer
An interactive and educational web application to visualize and understand Kruskal's Algorithm for finding the Minimum Spanning Tree (MST) of a graph.
- Interactive Visualization: Watch as edges get selected, rejected (if they form a cycle), and connected in real-time.
- Step-by-Step Learning: Follow the greedy approach of Kruskal's Algorithm visually.
- Modern Landing Page: A beautifully designed landing page explaining the algorithm, its use cases, and how it works.
- No Setup Required: Jump right in and start learning.
- Landing Page: Built with Next.js, React, and Tailwind CSS. Features modern UI components, smooth animations using Framer Motion, and responsive design.
- Visualizer: Built with vanilla HTML, CSS, and JavaScript. Uses HTML Canvas/SVG for rendering the graphs and edges efficiently.
To run the project locally, follow these steps:
Make sure you have Node.js installed on your machine.
-
Clone the repository:
git clone https://github.com/sohamcodes-ctrl/Kruskal-Algorithm.git
cd Kruskal-Algorithm
-
Navigate to the landing page directory:
-
Install dependencies:
-
Start the development server:
-
Open http://localhost:3000 in your browser.
- You can explore the landing page and click "Launch Visualizer" to see the algorithm in action!
- landing-page/: Contains the Next.js application for the landing page.
- landing-page/public/: Contains the static files for the Kruskal Visualizer (kruskal-visualizer.html, script.js, style.css), which are served directly from the landing page.
Contributions, issues, and feature requests are welcome! Feel free to check the issues page.