Property of biconnectivity of a directed graph

Abstract

В данной работе рассматривается метод выделения компонент сильной связности в орграфах. Основное внимание уделяется алгоритму Косарайю. Создана программа, находящая компоненты. Широко описывается метод поиска в глубину.

In this thesis we consider the method for isolating strongly connected components. The main attention is focused at Kosaraju's algorithm. Created programm is presented in this thesis. Depth-first-search-method is described widely.