Skip to content

Conversation

@shivam7147
Copy link
Contributor

Description

Implemented a Kruskal Minimum Spanning Tree (MST) Visualizer with an interactive UI using React and Tailwind CSS.

  • Users can add nodes by double-clicking on the canvas.
  • Users can create weighted edges by clicking one node and then another.
  • The visualization highlights edges being considered, added to MST, or skipped due to cycles.
  • Added a Disjoint Set (DSU) panel on the left that updates in real-time to show connected components.
  • Added a manual/instructions panel between the status/step section and the graph for better user guidance.
  • UI follows the existing indigo/black theme and is fully responsive.

Semver Changes

  • Patch (bug fix, no new features)
  • Minor (new features, no breaking changes)
  • Major (breaking changes)

Issues

Closes # (if applicable)
Implements feature request for a Kruskal MST visualizer with DSU panel and instructions.

Checklist

  • I have read the Contributing Guidelines
  • My code follows the existing style and UI pattern
  • I have tested the visualizer and it works correctly with node/edge addition, visualization, and reset functionality
  • Manual/instructions display correctly for users
Screenshot 2025-10-15 002349

@adityacosmos24 adityacosmos24 merged commit 1174033 into OPCODE-Open-Spring-Fest:main Oct 15, 2025
3 of 6 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants