Отрывок: . Основой алгоритма выделения компонент сильной связности является поиск циклов в орграфе и последующего объединения множеств вершин цик­ лов, содержащих одинаковые вершины. Пусть орграф содержит N вершин и имеет матрицу смежности AN.N. М, А/, ... M r - множества, в которые будут добавляться вершины циклов; Е -1 ^ 29 ^ К вспомогательное множество; i = 1..N; j = 1..N; г = 1..N. Шаг 1. (Подготовительный) i = 1; Мг - пустые множества, г = \ . .к . Шаг 2. (Первый рабочий шаг) Et = E'K...
Полная запись метаданных
Поле DC Значение Язык
dc.contributor.authorЖаворонкова Е. С.ru
dc.contributor.authorМалышкин А. С.ru
dc.contributor.authorКучеров А. С.ru
dc.coverage.spatialсистемы автоматизированного проектирования (САПР)ru
dc.coverage.spatialсинтез систем автоматического проектированияru
dc.coverage.spatialметод теории графовru
dc.coverage.spatialметоды теории отношенийru
dc.coverage.spatialориентированные графыru
dc.coverage.spatialорграфыru
dc.creatorЖаворонкова Е. С., Малышкин А. С.ru
dc.date.issued2005ru
dc.identifierRU\НТБ СГАУ\457574ru
dc.identifier.citationЖаворонкова, Е. С. Использование методов теории графов для синтеза систем автоматизированного проектирования / Е. С. Жаворонкова, А. С. Малышкин ; науч. руководитель А. С. Кучеров // VIII Королевские чтения: Всерос. молодежн. науч. конф. с междунар. участием, 4-6 окт. 2005 г. : сб. тр. / М-во образования и науки Рос. Федерации; Федер. агентство по образованию; Адм. Самар. обл.; Самар. науч. центр Рос. акад. наук; Самар. гос. аэрокосм. ун-т им. С. П. Королева; Гос. науч.-произв. ракет.- косм. центр "ЦСКБ - Прогресс"; ред. И. В. Белоконов. - Самаpа : СГАУ, 2005. - С. 9.ru
dc.sourceVIII Королевские чтения: Всерос. молодежн. науч. конф. с междунар. участием, 4-6 окт. 2005 г. : сб. тр. - Текст : электронныйru
dc.titleИспользование методов теории графов для синтеза систем автоматизированного проектированияru
dc.typeTextru
dc.citation.spage9ru
dc.textpart. Основой алгоритма выделения компонент сильной связности является поиск циклов в орграфе и последующего объединения множеств вершин цик­ лов, содержащих одинаковые вершины. Пусть орграф содержит N вершин и имеет матрицу смежности AN.N. М, А/, ... M r - множества, в которые будут добавляться вершины циклов; Е -1 ^ 29 ^ К вспомогательное множество; i = 1..N; j = 1..N; г = 1..N. Шаг 1. (Подготовительный) i = 1; Мг - пустые множества, г = \ . .к . Шаг 2. (Первый рабочий шаг) Et = E'K...-
Располагается в коллекциях: Королевские чтения

Файлы этого ресурса:
Файл Размер Формат  
Стр. 9.pdf54.85 kBAdobe PDFПросмотреть/Открыть
Показать базовое описание ресурса Просмотр статистики
Поделиться:



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