Одновходовая зона: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 1: | Строка 1: | ||
'''Одновходовая зона''' (''[[Single-entry zone]]'') | '''Одновходовая зона''' (''[[Single-entry zone]]'') — | ||
''[[зона]]'' с единственной ''[[входная вершина подграфа|входной вершиной]]''. | ''[[зона]]'' с единственной ''[[входная вершина подграфа|входной вершиной]]''. | ||
Для [[сводимый управляющий граф|сводимого уграфа]] каждая зона должна быть ''одновходовой''. | Для [[сводимый управляющий граф|сводимого уграфа]] каждая зона должна быть ''одновходовой''. | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985. | |||
[ | * Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988. | ||
[[Категория: Сводимые и регуляризуемые графы]] | |||
Текущая версия от 21:52, 11 сентября 2019
Одновходовая зона (Single-entry zone) — зона с единственной входной вершиной. Для сводимого уграфа каждая зона должна быть одновходовой.
Литература
- Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
- Касьянов В.Н. Оптимизирующие преобразования программ. — М.: Наука, 1988.