Разработка компиляторов

       

Обозначения


Для описания способов решения задач оптимизации, нам потребуются следующие обозначения.

Ориентированным графом назовем пару конечных множеств (V, E) , называемых соответственно множествами вершин и дуг, при этом множество дуг представляет собой совокупность пар вершин.

Для произвольной дуги e=(v, w) вершину v назовем началом дуги e (обозначение beg(e) ), вершину w - концом дуги e (обозначение end(e) ).

Для произвольной вершины v обозначим через in(v) множество входящих дуг, через out(v) - множество выходящих дуг.



Содержание раздела