4624
правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
Строка 1: | Строка 1: | ||
'''Иерархия вложенных зон''' (''[[Hierarchy of nested zones]]'') | '''Иерархия вложенных зон''' (''[[Hierarchy of nested zones]]'') — множество ''[[зона|зон]]'' <math>\,\{S_{i}\}</math> ''[[управляющий граф|управляющего графа]]'' таких, что выполняются следующие два условия: | ||
(1) для любых двух зон иерархии либо их пересечение пусто, либо одна целиком содержится в другой; | (1) для любых двух зон иерархии либо их пересечение пусто, либо одна целиком содержится в другой; | ||
(2) для любой зоны <math>S</math> существует такая зона иерархии <math>S_i</math>,что <math>S\subseteq S_i</math> и у <math>S</math> и <math>S_i</math> есть общая входная [[вершина]]. | (2) для любой зоны <math>\,S</math> существует такая зона иерархии <math>\,S_i</math>,что <math>S\subseteq S_i</math> и у <math>\,S</math> и <math>\,S_i</math> есть общая входная [[вершина]]. | ||
Частным случаем является ''[[иерархия вложенных контуров]]''. | Частным случаем является ''[[иерархия вложенных контуров]]''. | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985. | |||
* Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. |