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

1. 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

2. Open the project using Qt Creator

3. Configure the project with your machine

4. 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