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