Как сортировать зависимые объекты по зависимости ⇐ C#

[Anonymous]

У меня есть коллекция:

List

Первым элементом в паре является какой -то объект (элемент), а второй - это коллекция тех же объектов типа, от которых зависит первый. Я хочу получить список < /code> в порядке зависимости, поэтому нет элементов, которые зависят от первого элемента и т. Д. > input: < /p>

item4 зависит от Item3 и item5
item3, зависит от Item1
item1 не зависит от никого
item2 зависит от item4
item5 не зависит от какого -либо
< /pre>

Результат: < /p>


item1
item5
item3
item4
item2
< /pre>

Спасибо вы. < /p>

Решение: < /strong> < /p>

топологическая сортировка < /strong> (Спасибо LoIc Février за идею) < /p>

и < /p>

Пример на C#, пример на Java (спасибо Xcud Для отличных примеров)


Подробнее здесь: https://stackoverflow.com/questions/410 ... dependency