Exercices de programmation pour classes préparatoires
Écrire une fonction convertir : int array array -> int list array qui convertit la représentation d'un graphe par matrice d'adjacence en sa représentation par listes d'adjacence.
La matrice m est carrée de taille n × n, avec m.(i).(j) = 1 s'il y a une arête de i vers j, et 0 sinon. Les sommets sont numérotés de 0 à n-1.
Le résultat est un tableau adj tel que adj.(i) est la liste des voisins de i, triés par ordre croissant.
| Appel | Résultat attendu |
|---|---|
| convertir [| [|0; 1; 1|]; [|1; 0; 0|]; [|1; 0; 0|] |] | [| [1; 2]; [0]; [0] |] |
| convertir [| [|0|] |] | [| [] |] |
Connectez-vous pour soumettre du code.