Parcours en largeur

Le code qui construit une file d'attente est donné pour être utilisé par la question 1.

1. 1

   Indice

   Utiliser un tableau booléen pour marquer les sommets déjà explorés puis définir une fonction récursive qui concatène les voisins non visités à la queue.
   Écrire une fonction bfs_file : 'a list array -> 'a -> 'a list qui renvoie la liste des sommets visités lors d'un parcours en largeur à partir d'un sommet de départ, en utilisant une approche impérative avec le type file fourni. Par exemple bfs [[1;2];[0;2];[0;1]] 0 renvoie [0; 1; 2].
2. 2

   Indice

   Initialiser une file avec le sommet de départ puis utiliser une boucle impérative pour défiler les sommets et enfiler leurs voisins avant d'inverser le résultat.
   Écrire une fonction bfs : 'a list array -> 'a -> 'a list qui renvoie la liste des sommets visités lors d'un parcours en largeur à partir d'un sommet de départ, en utilisant une approche récursive sur les listes. Par exemple bfs [[1;2];[0;2];[0;1]] 0 renvoie [0; 1; 2].