Questions de synthèse
Projet
Projet - Création et résolution de labyrinthe avec Processing
Étant donné un graphe G composé de sommets dont certains sont reliés entre eux par une certaine propriété.
Donner plusieurs façons de représenter ce graphe.
Écrire un algorithme en langage naturel (ou pseudo-code) qui réalise un parcours en profondeur de G à partir d'un sommet.
Écrire un algorithme en langage naturel (ou pseudo-code) qui réalise un parcours en largeur de G à partir d'un sommet.
Écrire un algorithme en langage naturel (ou pseudo-code) qui détermine le chemin d'un sommet vers un autre.