Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

✨[FEATURE] Add Dijkstra Visualizer #319

Closed
AnanteshG opened this issue Oct 17, 2024 · 0 comments · Fixed by #335
Closed

✨[FEATURE] Add Dijkstra Visualizer #319

AnanteshG opened this issue Oct 17, 2024 · 0 comments · Fixed by #335

Comments

@AnanteshG
Copy link
Contributor

🌟 Feature Overview

This Python project provides a visual representation of Dijkstra's algorithm on a graph. It allows users to input the number of nodes, specify the nodes, input the edges with weights, and choose a starting node. The script then visualizes the shortest distances and paths from the chosen starting node using networkx and matplotlib.

🤔 Why this feature?

This feature would be incredibly helpful for:

  • Education: Helping students and developers understand how Dijkstra's algorithm works visually.
  • Debugging and Analysis: Allowing users to visualize their graph data and paths, making it easier to verify that the shortest path and distances are computed correctly.
  • User Interaction: Providing an intuitive and interactive way for users to learn or apply Dijkstra’s algorithm on their own custom input, making the program more engaging and practical.

📋 Expected Behavior

The project should:

  • Input the number of nodes and edges.
  • Input the edges between nodes and their corresponding weights.
  • Choose a starting node from which the shortest paths will be calculated.

🖼️ Example/Mockups

376007958-def829e6-b0a8-4994-ae47-d12573ff17a3

📝 Additional Details

Add any other details or suggestions.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

Successfully merging a pull request may close this issue.

2 participants