Formations — 1 037 leçons en français

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

Écrire le code et le faire exécuter →

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.

La leçon qui prépare cet exercice

Les autres exercices de « Couplage et cohésion »