Projet C++

Le travail à faire :

1- Un point de repère est caractérisé par son identifiant Ex : 1, son nom Ex : Carrefour Mvan,
et une liste de couples voisins directs et les valeurs représentant les distances au point de
départ Ex : [(Tropicana, 6.4), (Barière,12), (Mvog-Mbi, 9)]. Définir une classe PointRepert
permettant modéliser un point de repère.
2- L’ensemble des points de repères permettant d’effectuer ce travail devra être connu et
prédéfini dans le programme. Créer un fichier .txt contenant l’ensemble de tous tes points de
repères qui seront utilisés au forma suivant :
Id 1
Nom Carrefour Mvan
Tropicana 6.4
Barière 12
Mvog-Mbi 9

Vous pourriez soit utiliser un fichier unique ou un fichier par point de repère.

3- Créer une classe Nœud permettant de modéliser chaque point.

4- Créer une classe Lien permettant qui modélise l’état du lien entre deux nœuds en ressortant
la distance entre ces points.
5- Créer une classe Chemin qui modélise une liste de points à parcourir et une valeur
représentant la distance du trajet.
6- Créer une classe Graphe qui modélise l’ensemble des nœuds et des liens à partir de
l’ensemble des nœuds disponible.
7- Ecrire une fonction afficherGraphe() qui prend en entrée qui affiche les éléments tels dans
une matrice d’adjacence en fonction des connexion entre les nœuds à partir d’un graphe.
8- Ecrire une fonction main () qui demande à l’utilisateur de choisir l’identifiant de son point
départ à partir d’une liste proposée,
9- Puis demande de choir l’identidiant de la destination toujours à partir d’une liste proposée.
10- Puis selon ces choix lui donne la ligne avac le plus cours chemain à emprunter du point
depart au poin d’arrivéé.