Ok, ma situation est-ce que j'ai une liste d'articles et je dois obtenir l'ordre de ces éléments en fonction des références qu'ils ont. Par exemple permet de dire que nous avons ces articles: A, B, C, D, E, F
C et D ont pas de dépendances de sorte que leur ordre peut être 0. B est celle qui a le plus de C, D et A. A a C et F a A et B
C D
| \ /
A /
/ | /
| B
\ |
F
Dans ce cas, C, D = 0 A = 1 B = 2 F = 3
Je suis à la recherche à travers l'Internet et il semble que je ne suis pas en utilisant le terme scientifique correct pour cela. Très probablement, il est un ensemble ou un ensemble de sacs en quelque sorte. Je sais que ce n'est pas un arbre que cette situation a plus de deux arêtes sur chaque nœud. La réponse peut être dans un langage de programmation, juste essayer de le rendre aussi générale que possible.
