Алгоритм Тарьяна: различия между версиями

'''Алгоритм Тарьяна''' ([[R.E.Tarjan|''R.E.Tarjan'']]) - основанный на [[поиск в глубину|поиске в глубину]] линейный [[алгоритм|алгоритм]] отыскания [[бикомпонента|''бикомпонент'']] в [[орграф|орграфе]], предложенный Р.Тарьяном в 1972 г.

* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. - М.: Мир, 1979.  

* Евстигнеев В.А., Касьянов В.Н. Базисные алгоритмы обработки бесконтурных графов. - Новосибирск: ИСИ СО РАН, 1995.

* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. - Новосибирск: Наука. Сиб. отд-ние, 1998.