Интервал
Материал из WikiGrapp
Интервал (Interval) - альт управляющего графа, в котором начальная вершина (вершина, в которую заходит дуга извне альта) принадлежит каждому его контуру. В силу своего строения интервал допускает аранжировку и, следовательно, сводим.
Литература
- Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.
- Касьянов В.Н., Евстигнеев В.А. Графы в программировании: обработка, визуализация и применение. — СПб.: БХВ-Петербург, 2003.
