Algorithm for solving dependencies and building a tree

A Google search did not provide any ideas or solutions, nor a SO search. (One post existed with the same name, but with a different motive).

Are there well-known algorithms, templates for solving dependencies and building a hierarchy of objects.

  • It should be able to build a dependency inference tree.
  • Circular Dependency Processing

note: I can build one, referring to exit the product assembly to do this, but knowing what will happen, how it will happen, I will finish it before the other solutions.

The scope of this algorithm will be a java script dependency manager, family tree constructor, and many other things that can build a tree structure or hierarchy from a specification. For example, using the javascript dependency manager, an algorithm will work here.

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 script loading order

Script j

  Script a

  Script x, Script y

          Script b
+3
source share
1 answer

You are looking for topological sorting . You will find a lot of information about this on the Internet.

+3
source

All Articles