Programme en C++ permettant de générer un graphe d’un terrain et un diagramme de Voronoï correspondant au résultat de l'algorithme de Dijkstra (avec et sans coût).

Disponible ici

NOTE FINALE : 19,5/20 (meilleure note/92 étudiants)

g++

├── bin
│
├── data
│
├── obj
│
├── src
│   ├── Graphe.h/cpp
│   ├── graphe_main.h/cpp
│   ├── graphe_tests.h/cpp
│   └── MReadWrite.h/cpp
│
├── Makefile
│
└── README.md

• Ouvrir un terminal dans le dossier du projet

• Compiler avec

make

• Nettoyer les fichiers objets et exécutables avec

make clean

• Lancer le programme avec

./bin/graphe_main

• Lancer les tests avec

./bin/graphe_tests

Un graphe est de la forme suivante, sous la forme d'un fichier .txt:

nombre_lignes nombre_colonnes
valeur valeur ... valeur
...
valeur valeur ... valeur

exemple : 
2 4
1 2 3 4
5 6 7 8

• Les valeurs sont composées avec la forme suivante :

Si le noeud possède une librairie :

L(Coût)Altitude
exemple :
L(2)4

Si le noeud ne possède pas de librairie :

Altitude
exemple : 4

• Charger un graphe

Appeler le constructeur prenant un fichier en paramètre

exemple
Graphe g("./data/exempleGraphe.txt");

• Afficher un graphe

g.afficher();

• Afficher les diagrammes de Voronoï

Diagramme de Voronoï avec Dijkstra sans coût :
g.applyDijsktra(); 

Diagramme de Voronoï avec Dijkstra avec coût :
g.VoronoiLivraison();

• Farès SIONI : p1907037
• Edouard THINOT : p1909945