ENS Cachan / MIT1 / Algorithmique des graphes / 2004-2005

Ressources

• Une structure basique de graphe en C
• Graphviz (y compris le programme dotty)

Projet Roy-Warshall

• Sujet
• Squelette de programme pour l'algorithme de Roy-Warshall

TD Detection de circuit

• Sujet

Projet Labyrinthe

• Sujet
• Squelette de programme

TD Fermeture anti-transitive

• Sujet
• Squelette de programme

TD Algorithme de Ford

• Sujet
• Squelette de programme