Algorithmique

Responsable Didier Caucal -- www -- @	Chargés de TD Nathalie Aubrun -- www -- @ Laurent Braud -- www -- @ Tayssir Touili -- www -- @

	Dates importantes Rendu final du projet : 24/11/2008

Implémentation de graphes
[Représentation matricielle] [Représentation par listes chaînées]
Parcours eulérien
[Graphes non orientés] [Calculer le degré] [L'algorithme d'Euler]
Composantes connexes
[Dans un graphe non-orienté] [Dans un graphe orienté, version naïve] [Dans un graphe orienté]
Graphes orientés sans cycles
[Détection] [Tri topologique] [Nombre de chemins]
Algorithme de Dijkstra