Les cecteur , liste et liste chainées

Fermé
yassof Messages postés 1 Date d'inscription lundi 23 novembre 2015 Statut Membre Dernière intervention 23 novembre 2015 - 23 nov. 2015 à 20:54
Bonsoir , quelqu'un pourrai t'il m'ider j'ai pas compris se qui est demander dans ce TP

Université de Bordeaux
UF Mathématiques et Intéractions
Feuille d'exercices 10
Algorithmique et
Programmation Ob jet
Master MIMSE - Sp é 3 - M1
20152016
Graphes et Algorithme de Dijkstra
Exercice 1.
Question 1.
Implémenter une structure de graphe en utilisant la STL. Le graphe sera représenté par liste
d'adjacence : p our chaque n÷ud, une liste chaînée contiendra l'ensemble des voisins du n÷ud, ainsi que les
caractéristiques (coût et capacité) de l'arc p our y accéder.
Question 2.
Implémenter les fonctions p ermettant les op érations suivantes :

Initialiser le graphe : initialise un graphe sur
n
sommets sans aucun arc.

Ajouter un arc : p ermet d'a jouter un arc à un graphe. Un graphe sera construit itérativement en a joutant les
arcs un par un. On p ourra vérier, avant l'a jout, que les extrémités de l'arc appartiennent bien au graphe.

Acher un graphe.