Запитання з тегом «topological-sort»

10
Як сортувати залежні об’єкти за залежністю
У мене є колекція: List<VPair<Item, List<Item>> dependencyHierarchy; Перший елемент у парі - це якийсь об'єкт (елемент), а другий - колекція однотипних об'єктів, від яких залежить перший. Я хочу отримати List<Item>порядок залежності, тому немає елементів, які залежать від першого елемента тощо (відсутність циклічної залежності!). Вхідні дані: Пункт4 залежить від Пункту3 та …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.