lundi 1 juillet 2013

Algorithme de gestion de dépendance [1/2]

Si on doit gérer des dépendances entre des composants et qu'aucun outil n'existe, il peut être pratique d'avoir une idée d'un algoritme de dépendance.
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