Алгоритм Тарьяна является вариацией алгоритма поиска в глубину, в котором при обработке вершины выполняется группировка её с однозначными. Проход вершин происходит в порядке от предка к потомкам, а обработка вершины — в обратном направлении. При прохождении вершины она запоминается во вспомогательный массив, при окончании обработки компоненты сильной связности все её вершины выносятся из этого массива и группируются.