This application provides an interactive platform to create, visualize, and explore different graph coloring algorithms. Additionally, it allows you to solve Sudoku puzzles using graph coloring techniques.
Try it out at: https://yllberisha.github.io/GraphColoring/
-
Graph Creation: Easily create graphs by adding vertices and edges.
-
Graph Visualization: Visualize the created graph in an intuitive and interactive manner.
-
Coloring Algorithms: Implement and visualize various graph coloring algorithms including:
- Greedy Coloring
- Backtracking
- DSatur (Degree of Saturation)
- Welsh-Powell
-
Customization: Customize the graph and coloring settings, including the number of colors, vertex styles, and more.
- Sudoku Input: Input Sudoku puzzles in a user-friendly interface.
- Sudoku Solving: Solve Sudoku puzzles using graph coloring algorithms.
- Visualization: Visualize the Sudoku grid as a graph, where each cell is a vertex, and edges represent constraints.
- Step-by-Step Solving: Watch the Sudoku puzzle being solved step-by-step with graph coloring.