Обсуждение:Граф алгоритма

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску

Тут противоречие (или неправильная/неточная формулировка):

- 'ориентированный граф, состоящий из вершин, соответствующих операциям алгоритма'
- 'Особенностями графа алгоритма являются: его ацикличность'

Если вершины графа соответствуют операциям алгоритма, то граф не может быть ациклическим в общем случае. Пример:

i = 0 while ... do

 i = i+1 

end

Исходня из формулировки я делаю заключение, что в графе будет наличиствовать ровно одна вершина, соответствующая операции i+1. (Одна операция алгоритма - одна вершина графа). Указанная вершниа будет соединяться дугой сама с собой, поскольку результат операции i+1 на следующей итерации является ее же аргументом. Получается цикл. Следовательно граф не ациклический.

Ациклическим может быть т.н. информационный граф реализации программы (алгоритма). Описан тут


195.128.99.145 10:29, 20 февраля 2008 (UTC)Burbaka[ответить]

Ссылка на V-Ray ведет не на тот V-ray, который должен быть по смыслу. Там V-ray - зарубежная система рендеринга, а в данной статье описывается V-Ray - методика распараллеливания, созданная в МГУ. 194.128.29.93 04:53, 29 апреля 2009 (UTC)Никита[ответить]