Репозиторий Самарского университета

Отрывок: . Основой алгоритма выделения компонент сильной связности является поиск циклов в орграфе и последующего объединения множеств вершин цик­ лов, содержащих одинаковые вершины. Пусть орграф содержит N вершин и имеет матрицу смежности AN.N. М, А/, ... M r - множества, в которые будут добавляться вершины циклов; Е -1 ^ 29 ^ К вспомогательное множество; i = 1..N; j = 1..N; г = 1..N. Шаг 1. (Подготовительный) i = 1; Мг - пустые множества, г = \ . .к . Шаг 2. (Первый рабочий шаг) Et = E'K...

Название :	Использование методов теории графов для синтеза систем автоматизированного проектирования
Авторы/Редакторы :	Жаворонкова Е. С. Малышкин А. С. Кучеров А. С.
Дата публикации :	2005
Библиографическое описание :	Жаворонкова, Е. С. Использование методов теории графов для синтеза систем автоматизированного проектирования / Е. С. Жаворонкова, А. С. Малышкин ; науч. руководитель А. С. Кучеров // VIII Королевские чтения: Всерос. молодежн. науч. конф. с междунар. участием, 4-6 окт. 2005 г. : сб. тр. / М-во образования и науки Рос. Федерации; Федер. агентство по образованию; Адм. Самар. обл.; Самар. науч. центр Рос. акад. наук; Самар. гос. аэрокосм. ун-т им. С. П. Королева; Гос. науч.-произв. ракет.- косм. центр "ЦСКБ - Прогресс"; ред. И. В. Белоконов. - Самаpа : СГАУ, 2005. - С. 9.
Другие идентификаторы :	RU\НТБ СГАУ\457574
Ключевые слова:	системы автоматизированного проектирования (САПР) синтез систем автоматического проектирования метод теории графов методы теории отношений ориентированные графы орграфы
Располагается в коллекциях:	Королевские чтения

Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.