Path Finding is a cross-platform application built with Tkinter for the user interface and a custom C algorithm for high-performance path computation.
It provides an interactive way to create nodes, connect them with paths, and run advanced graph algorithms with smooth animations.
- 🖱️ Interactive graph building — users can insert nodes and connect them with paths.
- 🔍 Find Hamiltonian Path — discover a path that visits each node exactly once.
- 🔍 Find Eulerian Path — discover a path that visits each edge exactly once.
- ⚡ Custom algorithm in C — optimized for speed and efficiency.
- 🎬 Adjustable animation speed — control how fast the algorithm runs.
- 📢 Status messages — informs the user with:
OK
— path found successfullyNot Found
— no valid path existsInsert Node First
— prompt when no nodes are availableNode
— user clicked the Node button to insert a new nodePath
— user clicked the Path button to insert a new path
- 💻 Cross-platform — works on Linux, Windows, and macOS (please verify on your system).