I have a collection:

    List&lt;VPair&lt;Item, List&lt;Item&gt;&gt; dependencyHierarchy;

The first item in pair is some object (item) and the second one is a collection of the same type objects that the first one depends on. I want to get a `List&lt;Item&gt;` in order of dependency, so there are not items that depend on the first element and so on (no cycled dependency!).

Input: 

&lt;pre&gt;
Item4 depends on Item3 and Item5
Item3 depends on Item1
Item1 does not depend on any one
Item2 depends on Item4 
Item5 does not depend on any one 
&lt;/pre&gt;

Result:

&lt;pre&gt;
Item1
Item5
Item3
Item4
Item2
&lt;/pre&gt;

Thank you.

**SOLUTION:** 

**Topological Sorting** (thanks to [Lo&#239;c F&#233;vrier][1] for idea) 

and

[example on C#][2], [example on Java][3]  (thanks to [xcud][4] for great examples)


  [1]: https://stackoverflow.com/users/456106/loic-fevrier
  [2]: http://tawani.blogspot.com/2009/02/topological-sorting-and-cyclic.html
  [3]: http://www.java2s.com/Code/Java/Collections-Data-Structure/Topologicalsorting.htm
  [4]: https://stackoverflow.com/users/61396/xcud

All Topological Sort Solutions on Gang of Coders

Total of 1 Topological Sort Solutions

How to sort depended objects by dependency