En supposant le schéma suivant :
Comment faire pour réussi à trier par exemple les fichiers dans le bon ordre ? (c'est à dire H en premier)
Il va être nécessaire d'utiliser une matrice dans lequel, en ordonné, comme en absyse, il y aura les fichiers.
L'établissement à la main de cette matrice dans le résultat suivant :
Le principe va être de trouvé le/les fichiers qui n'ont pas de dépendances.
Le composant H n'a pas de dépendance.
Ensuite, le composant H est supprimé.
Voici le résultat :
Il apparait à présent que F et G n'ont pas de dépendances.
Continuons.
C, D, E sont alors sans dépendance.
Il ne reste plus que A et B
L'ordre d'inclusion peut être donc :
H F G C D E A B
L'algorithme peut être différent, c'est à dire qu'il peut n'ont pas prendre à chaque fois tous les composants sans dépendance mais que le premier. Et réappliquer le cycle.
C'est ce principe qui va être repris dans le code d'exemple la prochaine fois.
Aucun commentaire:
Enregistrer un commentaire