ВУЗ:
Составители:
Рубрика:
Просматривались варианты от линейных графов (нижняя линия) до
полносвязанных графов (верхняя линия). “Средняя” линия на рисунке разбивает
приблизительно пополам множество топологически разных графов. Около этой линии
“концентрируется” наибольшее число топологически разных графов одинакового
порядка. Из рисунка видно, что с ростом
n сложность алгоритма АЧП увеличивается
даже для линейных графов, и рациональным порядком графа можно считать
n
∈
[,]68
.
Примерно этого же уровня сложности следует придерживаться при разработке граф-
агрегатов.
СПИСОК ЛИТЕРАТУРЫ
1. Агафонов В.Н. Типы и абстракция данных в языках программирования //
Данные в языках программирования. - М.: Мир, 1982.- с. 265-327.
2. Архангельский Б.В., Кучма И.Б. Система ГРАФ-ФОРТРАН,
осуществляющая построение и анализ управляющего графа программ //
УСиМ. 1989.№1, с.41-45.
3. Батищев Д.И., Высоцкий Г.О., Кузьмичев А.С. Рациональный синтез
структуры “персональных”
пакетов программ. // Сб. научн. трудов.
“Математическое и алгоритмическое обеспечение оптимизации сложных
систем”. - Воронеж: ВПИ, 1987, с. 20-24.
4. Бетелин В.Б. Системы автоматизации труда программиста. - М.: Наука,
1990. - 176с.
5. Богданов В.В., Иванов В.Н. Информация и технологизация социального
пространства: проблемы и предотвращение катастроф, взрывов и
напряжений // Информация и технологизация социального пространства:
Материалы
к 1 Международному симпозиуму по информационным
технологиям. М.- Нижний Новгород, 1994, с. 56-62.
n
log
10
(ξ)
Рис 3.11
