T
да, а потом нужно будет смержить все эти списки, и если граф будет ацикличным, то всё ок, можно по нему пройтись и выстроить в список, а дальше этот список валидаторам уже подсовывать. Либо сам граф подсовывать, тут уже надо посмотреть.
Size: a a a
2020 October 11
T
спасибо!)
ΑZ
да, а потом нужно будет смержить все эти списки, и если граф будет ацикличным, то всё ок, можно по нему пройтись и выстроить в список, а дальше этот список валидаторам уже подсовывать. Либо сам граф подсовывать, тут уже надо посмотреть.
сам граф, есть классические алгоритмы получения порядка обхода для графа зависимостей
ΑZ
видел даже на собесе такую задачу
T
хм, если граф ацикличный, в чём может возникнуть проблема? обходим из корня последовательно либо горизонтально либо вертикально (вроде это так называется, не помню уже))
T
а, он же направленный, и (не направленные) циклы в нём всё же будут.
T
т.е. D может зависеть на одном уровне и от B и от С
ΑZ
т.е. D может зависеть на одном уровне и от B и от С
да
T
говоришь типовая задачка? надо погуглить
T
список пар =)
ΑZ
ага)
ΑZ
Alternatively, we can use depth-first search (DFS) to find the build path.
T
да, выглядит как то что нужно. спасибо)
А⚙
Так, не обессудьте, но я скипнул нахер ещё 12k+ сообщений
p
Так, не обессудьте, но я скипнул нахер ещё 12k+ сообщений
Антон скатился
T
алекс успевает писать быстрее чем антон может читать)
p
