j'ai un algo à trouver mais j'ai peur de tomber dans des boucles sans fin.
Le problème est le suivant
j'ai N librairies (N connu et fixe)
chaque librairie peut déclarer avoir besoin d'utiliser une ou plusieurs autres librairies (mais pas elle même)
L'idée serait de proposer une représentation "graphique"
genre
LIB1
-LIB2
--LIB3
---LIB4
--LIB5
-LIB6
LIB7
-LIB5
pour
LIB1 n'utilisant rien,
LIB2 utilisant LIB1,
LIB3 utilisant LIB2,
LIB4 utilisant LIB3 et LIB1,
LIB5 utilisant LIB2 et LIB7,
LIB6 utilisant LIB1 et enfin
LIB7 n'utilisant rien
grâce à cet algo, en plus d'organiser les librairies pour un affichage amélioré, il serait intéressant de supprimer les liens redondants (par exemple : ici LIB4 utilise LIB3 donc ce n'est pas la peine de spécifier qu'il utilise LIB1)
Le gros problème c'est que les librairies à traiter peuvent faire des croisement/bouclages (LIB1 utilise LIB2, LIB2 utilise LIB3, LIB3 utilise LIB1). Le but serait de les identifier eux aussi.
Si vous connaissez un algo générique capable de gérer ça, je suis preneur.