Обновить 10. Реализация алгоритмов на основе анализа потока данных (черновик)

2024-01-12 19:03:56 +00:00
parent c897fed295
commit e2049be37f

@@ -18,7 +18,7 @@
Вторые две функции должны добавлять в множества IN и OUT соотвественно текущей вершины переданные данные и возвращать true, если новый элемент был добавлен. Предполагается, что это "добавление" эквивалентно dest := data U dest, где dest - IN и OUT соотвественно, U - оператор сбора. Вторые две функции должны добавлять в множества IN и OUT соотвественно текущей вершины переданные данные и возвращать true, если новый элемент был добавлен. Предполагается, что это "добавление" эквивалентно dest := data U dest, где dest - IN и OUT соотвественно, U - оператор сбора.
Последняя функция должна выполнять обновление множества OUT по подмножеству множества IN. Предполагается, что это реализация этой функции совпадает с передаточной функцией (**transfer function**, см статью из вики в заголовке). Последняя функция должна выполнять обновление множества OUT по подмножеству множества IN. Предполагается, что реализация этой функции совпадает с передаточной функцией (**transfer function**, см статью из вики в заголовке).
### Алгоритм обхода графа. ### Алгоритм обхода графа.