TP 2

L’objectif est de vous faire développer sur la base d’une bibliothèque de graphe existant

Le problème est celui de la détection d’arcs “critiques”, avec la pseudo définition vue en TD.

Travail préalable

En utilisant la librairie présentée ici, ainsi que les fichiers d’exemples tels que celui ci

1. préparez un graphe non orienté
2. visualisez le en utilisant graphviz

Travail Final

Développez une fonction permettant de trouver, dans un graphe, les arcs critiques entre 2 sommets fixés.

Pour cela, il vous faudra sans doute ajouter une méthode removeEdge au Graphe.