Algorithm to resolve dependencies and build tree

Question

Google search did not yield any ideas or solutions neither did SO search.( One post existed with same title but different motive).

Are there well known algorithms, patterns to resolve dependencies and build a hierarchy of objects.

It must be able to build a dependency output tree
Handle Circular dependencies

note: I can build one referring to exiting products build with to do this but knowing what is going to happen, how it should happen I will finish it sooner than other solutions.

Scope of this algorithm would be java script dependency manager, Family tree builder and many more things that may build tree or hierarchy structure from specification. For example taking javascript dependency manager here is how the algorithm would work.

Script a dependends

 1. script b 
 2. script c.

and

Script b depends

 1. Script x 
 2. Script y

and

Script x depends

1. Script J

so here is the order of loading the scripts

Script j

  Script a

  Script x, Script y

          Script b

Dependencies are not necessarily a hierarchy or tree structure. They are better defined as a graph. If you search for graph algorithms (both building, then checking if they are acyclic etc) your questions will bear fruit. — yamen, Apr 20 '12 at 14:25
@AlG the algorithm needs to be used in server side control (at runtime) — Deeptechtons, Apr 20 '12 at 14:38

score 7 · Accepted Answer · answered Apr 20 '12 at 14:29

7

You are looking for topological sorting. You will find lots of information about this on the internet.

answered Apr 20 '12 at 14:29

usr

168,620
35
240
369

2

topological sorting !! that reminds me of algorithm classes in college Now where did it put that book ahhmm maan.. – Deeptechtons Apr 20 '12 at 14:39
Who knew your CS classes would ever be useful? ;-) Amazing. – usr Apr 20 '12 at 15:13

Algorithm to resolve dependencies and build tree

Are there well known algorithms, patterns to resolve dependencies and build a hierarchy of objects.

1 Answers1