Use the follwing line to run C program: gcc GraphColor_backtracking.c -lglut -lGLU -lGL Click on any Node/City and Choose starting Color ...
Graph Colouring game, which uses a backtracking algorithm in order to determine the chromatic number of an undirected graph. GUI was build using JavaFX. A Hint system is implemented as well for user's ...
Abstract: The graph colouring problem is a NP- class problem explored in the literature due to its numerous applications in real world Engineering problems. Graph colouring problem involves to assign ...