CUG
A simple graphique interface to manage, colorate and save your graphs. Moreover, it comes with a SUDOKU game which is built using graphs.
Screenshoot
Tools used to build this project
- C++
- Qt Framework
Installation
-
You just have to clone this repository by downloading it or by running the following command line :
git clone https://github.com/outama-othmane/CUG.git
-
Open the project using Qt Creator
-
Configure the project with your machine
-
Then Enjoy 😉
Content
- You can create an oriented graph, an unoriented graphe or maybe a mixed one.
- Create, rename and delete vertices
- Link the vertices
- Open and save graphs as .xml file
- Colorate the graphes using :
- GLOUTON Algorithm
- WELSH & POWELL Algorithm
- DSATUR Algorithm
- Play SUDOKU and verify your answer 😁
P.S: we are using BACKTRACKING to colorate SUDOKU graph. Because, all the regular algorithms don't give the wanted used number of colors.
Authors
- Boussouf Hajar
- Ed-dahbi Abdel Majid
- El Moussaoui Said
- El Yazidi Ouassim
- Oumerzoug Haitham
- Outama Othmane
Version
- We still in beta version