Отрывок: . Основой алгоритма выделения компонент сильной связности является поиск циклов в орграфе и последующего объединения множеств вершин цик лов, содержащих одинаковые вершины. Пусть орграф содержит 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.issued | 2005 | ru |
dc.identifier | RU\НТБ СГАУ\457574 | ru |
dc.identifier.citation | Жаворонкова, Е. С. Использование методов теории графов для синтеза систем автоматизированного проектирования / Е. С. Жаворонкова, А. С. Малышкин ; науч. руководитель А. С. Кучеров // VIII Королевские чтения: Всерос. молодежн. науч. конф. с междунар. участием, 4-6 окт. 2005 г. : сб. тр. / М-во образования и науки Рос. Федерации; Федер. агентство по образованию; Адм. Самар. обл.; Самар. науч. центр Рос. акад. наук; Самар. гос. аэрокосм. ун-т им. С. П. Королева; Гос. науч.-произв. ракет.- косм. центр "ЦСКБ - Прогресс"; ред. И. В. Белоконов. - Самаpа : СГАУ, 2005. - С. 9. | ru |
dc.source | VIII Королевские чтения: Всерос. молодежн. науч. конф. с междунар. участием, 4-6 окт. 2005 г. : сб. тр. - Текст : электронный | ru |
dc.title | Использование методов теории графов для синтеза систем автоматизированного проектирования | ru |
dc.type | Text | ru |
dc.citation.spage | 9 | ru |
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.pdf | 54.85 kB | Adobe PDF | Просмотреть/Открыть |
Показать базовое описание ресурса
Просмотр статистики
Поделиться:
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.