[Cours] Découverte des algorithmes de graphe (fr)

Ce tutoriel va vous expliquer ce qu’est un graphe, et à quoi il sert. Il détaillera les algorithmes de graphe les plus courants, en indiquant leur complexité en temps et en mémoire, avec peut-être des schémas si vous êtes sages.

Chaque algorithme sera accompagné d’un pseudo-code pour laisser au programmeur l’opportunité de le coder dans son langage favori. Ce tutoriel est ouvert aux contributions : vous pouvez m’envoyer une implémentation de l’algorithme dans le langage de votre choix et je l’y ajouterais.