:: Enseignements :: ESIPE :: E4INFO :: 2008-2009 :: Algorithmique ::

Implémentation de graphes

Le but de ce TP est d'obtenir deux implémentations des graphes de manière à pouvoir s'en servir efficacement dans les tps suivants. Les graphes sont orientés et les arcs sont étiquetés par des entiers. On suppose ici que le nombre de sommets est n.

Exercice 1 - Représentation matricielle

Implémenter les graphes par matrice n x n d'entiers. On veut pouvoir

créer un nouveau graphe,
ajouter un nouvel arc,
afficher le graphe,
le supprimer.

Exercice 2 - Représentation par listes chaînées

Implémenter les graphes par tableau de listes chaînées. On veut les mêmes fonctions.