Prépa Code Connexion Inscription

Écrire une fonction degres : int list array -> int array qui prend en entrée un graphe non orienté représenté par une liste d'adjacence et renvoie un tableau donnant le degré de chaque sommet.

Représentation : le graphe est un tableau adj de type int list array où adj.(i) est la liste des voisins du sommet i. Les sommets sont numérotés de 0 à n-1.

Par exemple, [| [1; 2]; [0]; [0] |] représente un graphe à 3 sommets où le sommet 0 est relié aux sommets 1 et 2.

Rappel : le degré d'un sommet est le nombre de ses voisins.