Skip to content
This repository has been archived by the owner on Sep 30, 2023. It is now read-only.
/ CUG Public archive

Graphical interface to manage graphs using Qt

Notifications You must be signed in to change notification settings

ooutama/CUG

Repository files navigation

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

CUG Screenshoot

Tools used to build this project

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