Université Bordeaux 1

Cours d'Algorithmique de graphes en Master de Bio-Informatique

Responsable : Robert Cori

Ouvrages conseillés:

Le cours du MIT Introduction to Algorithms

Un manuel de Python

Annales d' examen

• Sujet de 2007
• sujet de 2008

Exercices en Travaux dirigés

Sujets en pdf:

• TD 1: Définitions et exemples de graphes
• TD 2: Parcours en profondeur
• TD 3: Parcours en largeur, graphes aléatoires
• TD 4: Plus court chemin
• TD 5: Mots, automates.

• Graphe des voisinages entre les états des Etats Unis
• Personnages des Misérables de Victor Hugo