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

Версия от 11:50, 23 июня 2011

Правильный уграф (Proper control flow graph) — уграф, все вершины которого лежат на путях от его начальной вершины до конечных вершин.

Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.

@@ Строка 1: / Строка 1: @@
-'''Правильный уграф'''([[Proper control flow graph|''Proper control flow graph'']]) - [[уграф|''уграф'']], все [[вершина|''вершины'']] которого лежат на путях от его [[начальная вершина|''начальной вершины'']] до [[конечная вершина|''конечных вершин'']].
+'''Правильный уграф''' (''[[Proper control flow graph]]'') — ''[[уграф]]'', все [[вершина|''вершины'']] которого лежат на путях от его [[начальная вершина|''начальной вершины'']] до [[конечная вершина|''конечных вершин'']].
 ==Литература==
+* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.
-[Касьянов/88],
+* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
-[Евстигнеев-Касьянов/94]