Сейчас будут мысли вслух, но всё же. Фактически мне надо

Question

Сейчас будут мысли вслух, но всё же. Фактически мне надо

написать нечто вроде алгоритма Дейкстры, который для графов.
Возьми новое значение :s1, пройдись по всем мапам на всю вложенность, при этом тут возникает сложность, что s5, например может иметь вид {:d {:s1 :a} :e {:d {:f :s1}}}, т.е. s1 мы можем встретить не единожды и нам надо как-то реализовать - туда не ходи, сюда ходи.
В итоге мы для s5 должны иметь вектор векторов vec-of-paths [[:d] [:e :d]], c которым мы сделаем нечто вроде,
(loop [current-d d5
remained-paths vec-of-paths]
(if (empty? vec-of-paths)
current-d
(recur (update-in current-d (first vec-of-paths) (generate-data-for-schema))))
(rest vec-of-paths))))
Осталось ответить на вопрос, как мы сохраняем пути.

#clojure #programming #russian

0

29.07.2021

1 ответов

49 просмотров

Artemiy Apostatov · Answer 1

Artemiy Apostatov Автор вопроса

Думаю, что да, решение на зипперах.

0

29.07.2021

169 похожих чатов

Сейчас будут мысли вслух, но всё же. Фактически мне надо

1 ответов

Похожие вопросы