Одновходовый граф: различия между версиями

Текущая версия от 17:31, 18 ноября 2024

Одновходовый граф (Single-entry graph) — уграф, все зоны которого одновходовые. Отсутствие многовходовых зон в уграфе равносильно его регуляризуемости.

Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. — СПб.: БХВ-Петербург, 2003.

@@ Строка 1: / Строка 1: @@
 '''Одновходовый граф''' (''[[Single-entry graph]]'') — ''[[уграф]]'', все ''[[зона|зоны]]'' которого ''[[одновходовая зона|одновходовые]]''.
-Отсутствие ''[[многовходовая зона|многовходовых зон]]'' в уграфе равносильно его ''регуляризуемости''.
+Отсутствие ''[[многовходовая зона|многовходовых зон]]'' в уграфе равносильно его ''[[Регуляризуемый граф|регуляризуемости]]''.
 ==См. также==
 * ''[[Аранжируемый граф]],''
 * ''[[Запрещенный подграф]],''
+* ''[[Каркас уграфа]],''
 * ''[[Разборный граф]],''
 * ''[[Регуляризуемый граф]],''
 * ''[[Сводимый управляющий граф]].''
 ==Литература==
 * Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
@@ Строка 14: / Строка 16: @@
 [[Категория: Сводимые и регуляризуемые графы]]
+[[Категория:Потоковый анализ программ]]
+[[Категория:Преобразование программ]]
+[[Категория:Основные термины]]