Обход циклического ориентированного графа

У меня есть циклический ориентированный граф. Начиная с листьев, я хочу распространить данные, прикрепленные к каждому узлу ниже по потоку, ко всем узлам, которые доступны из этого узла. В частности, мне нужно продолжать проталкивать данные вокруг любых циклов, которые достигнуты, пока циклы не стабилизируются.

Я полностью уверен, что это проблема обхода графика акций. Тем не менее, я испытываю немало трудностей, пытаясь найти подходящий алгоритм - я думаю, что мне не хватает нескольких важных ключевых слов для поиска.

Прежде чем я попытаюсь написать свой собственный недооцененный O (n ^ 3) ) алгоритм, Кто-нибудь может указать мне на правильное решение? И как называется эта конкретная проблема?

15
задан David Given 30 August 2010 в 18:48
поделиться