Алгоритм Тарьяна

Содержание:
Автор Алгоритма …………………………………………….………...…3
Алгоритм Тарьяна для сильно связных компонент ориентированных графов………………………..……………………....3
Реализация в формате псевдокода………….……….…………...……..4
Применение в основной специальности………………………...……..6
Список литературы…………………………………..……..….………...6
 

СПИСОК ЛИТЕРАТУРЫ
Роберт Седжвик. Алгоритмы на графах = Graph algorithms. — 3-е изд. — Россия, Санкт-Петербург: «ДиаСофтЮП», 2002. — С. 496. — ISBN 5-93772-054-7.
Левитин А. В. Глава 5. Метод уменьшения размера задачи: Поиск в глубину // Алгоритмы. Введение в разработку и анализ — М.: Вильямс, 2006. — С. 212—215. — 576 с. — ISBN 978-5-8459-0987-9
Кормен Т., Лейзерсон Ч., Ривест Р. Глава 22. Элементарные алгоритмы для работы с графами // Алгоритмы: построение и анализ (второе издание). — М.: «Вильямс», 2005. — С. 622—632.
Tarjan R. E. Depth-first search and linear graph algorithms (англ.) // SIAM Journal on Computing. — 1972. — Vol. 1, no. 2. — P. 146–160. — doi:10.1137/0201010.
Роберт Седжвик. Алгоритмы на графах = Graph algorithms. — 3-е изд. — Россия, Санкт-Петербург: «ДиаСофтЮП», 2002. — С. 496. — ISBN 5-93772-054-7.
Джереми Сик, Лай-Кван Ли, Эндрю Ламсдэйн. C++ Boost Graph Library. — Питер, 2006. — С. 202—205. — 304 с. — ISBN 5-469-00352-3.

Исходя из моей специальности программиста, могу сказать, что выбранная мной тема важна для моей специальности. Программирование с помощью графов и использования алгоритмов в теории графов (как и алгоритм Тарьяна) улучшает характеристики с точки зрения ясности, простоты, компактности, увеличения скорости ввода данных и уменьшения объема требуемой памяти компьютера, что делает моделирование сетей военной связи проще. Данный алгоритм помогает простроить логику взаимодействия элементов, при том сокращая затраты вычислительной мощности, как в масштабах одной аппаратной, так и масштабах комплекса полевой связи или даже целой схемы управления фронта.