Accueil › Architecture & design patterns › Les cycles invisibles
Les cycles invisibles
Exercice de la série « Couplage et cohésion »intermediaire
Le besoin. Un cycle de dépendances empêche de lire, de tester et de
déployer les modules concernés séparément. Les cycles entre deux modules
se repèrent à l'œil ; les cycles indirects, non : personne n'a jamais écrit
que facture dépend de facture.
Ce qu'on vous demande. Écrivez modulesEnCycle(graphe) qui renvoie le
tableau trié par ordre alphabétique des modules appartenant à au moins
un cycle — c'est-à-dire ceux depuis lesquels on peut revenir à soi-même en
suivant les dépendances.
| Appel | Résultat attendu |
|---|---|
{a: ["b"], b: ["c"], c: ["a"]} |
["a","b","c"] |
{a: ["b","c"], b: ["c"], c: ["d"], d: ["b"]} |
["b","c","d"] |
{api: ["svc"], svc: ["depot"], depot: []} |
[] |
Le piège. Deux pièges, et ils se répondent. Ne regarder que les dépendances directes ne voit que les cycles de longueur deux. Mais parcourir le graphe sans mémoriser les nœuds déjà visités ne termine jamais sur un graphe cyclique — exactement celui qu'on cherche.
Cas de test
[{"a":["b"],"b":["c"],"c":["a"]}][{"a":["b"],"b":["a"],"c":["a"]}][{"api":["svc"],"svc":["depot"],"depot":[]}][{"a":["b","c"],"b":["c"],"c":["d"],"d":["b"]}][{"a":["a"]}][{"a":["b","c"],"b":["d"],"c":["d"],"d":[]}]
Votre code s'exécute réellement dans le navigateur, et la correction compare son résultat à celui d'une solution de référence.