TP d'algorithmique des graphes (IR2)

Projet

Son énoncé (site de Cyril Nicaud).
Voici un exemple de parser utilisant l'interface SAX : Parser.java.

Fiches de TP

Corrections

Graphes de test

Voici une collection de graphes pour tester les algorithmes implantés.
Ne jamais oublier que «Tester un programme peut démontrer la présence de bugs, jamais leur absence» (Edsger W. Dijkstra).

Algorithme d'Euler

Connexité (cas non orienté)

Connexité (cas orienté)

Détection de DAG

Tri topologique

Nombre de chemins entre deux sommets s et t d'un DAG

Algorithme de Dijkstra

Algorithme de Kruskal