Dependency algoritme

[bn2vs]

Ik ben op zoek naar een manier om een dependency boom op te stellen gebaseerd op een lijst van items die elk een lijst van dependency (wat andere items zijn) identifiers bevatten.

Lijkt mij een veel voorkomend probleem, maar vind nergens een algoritme hiervoor, en zie ook niet direct hoe ik er aan begin. Weet iemand een implementatie van zulk algoritme zijn?

 

[Frats]

Ik begrijp niet helemaal wat je precies wilt hebben... kun je een eenvoudig voorbeeld geven? Volgensmij is dit probleem nog niet zo 1-2-3 op te lossen namelijk.

 

[Tha Devil]

Helpt dit iets en is het van toepassing op je probleem?
http://kevin.vanzonneveld.net/techblog/article/convert_anything_to_tree_structures_in_php/

 

[bn2vs]

Ik heb zojuist gevonden hoe het algoritme dat ik nodig heb heet: http://en.wikipedia.org/wiki/Topological_sorting

Na een Google search heb ik deze class gevonden die me verder zou moeten helpen

Toch thnx voor de help