[Alg] Dependent objecten, welke volgorde?

[TheBlasphemer]

Ik ben bezig aan een add-on voor MSN met een hele zooi features. Tot nu toe alleen op de features gefocussed, en die zijn allemaal heel mooi gelukt, al zeg ik het zelf
Nu komt echter het deel waarin ik de gebruiker de optie wil geven om features aan en uit te zetten, en het omgaan van foutmeldingen (als features niet geladen kunnen worden).

Elk object (feature) moet geinitialiseerd worden. Sommige objecten hebben depencies, wat betekent dat om object C te laden, A en B ook geladen moeten zijn. Als er bij A of B iets misging, mag C dus niet geladen worden. C mag ook niet geladen worden voordat A en B geladen zijn.
Daarnaast moet als feature C enabled is maar bv A of B niet de gebruiker de keuze krijgen A of B alsnog te enablen.

Voorbeelden van dingen die werken zoals ik wil is bijvoorbeeld APT van debian, die als je een package installeert eerst de depencies checked etc...

Nu is mijn vraag, hoe programmeer je zoiets? Hoe sla je de objecten/features op? een table, een tree ? En hoe bepaal je in welke volgorde alles geladen moet worden?
Ik heb op google al gezocht op dingen als "Depency algorithm" maar kwam meestal op onzin uit.

Daarom hoop ik dus dat mensen hier me kunnen helpen

Alvast bedankt,
TB

[Grijze Vos]

Ten eerste is het misschien handig om te googlen op de correcte spelling: "dependancy".
Zelf zou ik die dependancies opslaan in een tree-vorm.

[EfBe]

Topological sort of a directed graph lost dit op. Het algo is vrij simpel, je moet alleen even weten hoe. En dat hoe zal google je nu wel vertellen

[NMe]

Ontwerpkwesties mogen in Software Engineering & Architecture.

PRG>>SEA