topological-sort- все статьи тега

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

у меня есть коллекция: List<VPair<Item, List<Item>> dependencyHierarchy; первый элемент в паре-это некоторый объект (item), а второй-это коллекция объектов того же типа, от которых зависит первый. Я хочу получить List<Item> в порядке зависимости, поэтому нет элементов, которые зависят от первого элемента и так далее (нет циклической зависимости!). вход: Item4 depends on Item3 and Item5 Item3 depends on Item1 Item1 does not depend on any one Item2 depends on Item4 Ite ...