Привет.
Мб кто-нибудь сможет подсказать.
Есть направленный граф с циклами. Например, как на картинке. Каждая нода (квадратик) — это вычислитель с каким-то количеством входов и выходов. Чтобы вычислительно что-то посчитал, нужно обеспечить то, чтобы каждая его дочерняя нода (нода, которая ему что-то посылает на вход) была посчитана.
Так вот. Когда нет циклов, всё в принципе решается нормально. Можно смотреть ВЗАД и рассчитывать все не посчитанные ноды позади и так пока не дойдёшь до нод у которых нет ничего сзади.
Но с циклами, очевидно, такой трюк не пройдёт (зациклится).
Так вот. Вопрос в том, как поступить в этой ситуации. Пока придумал следующие. Задавать строгий порядок расчёта и считать только «вперед», то есть идти от «рута» в строгом порядке, а где есть обратные связи в первом проходе использовать дефолтные значения.
Может кто сталкивался с этим и знает где почитать о таком или где решение посмотреть?