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

Материал из WEGA

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

Литература

  • Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.
  • Евстигнеев В.А., Касьянов В.Н. Базисные алгоритмы обработки бесконтурных графов. — Новосибирск: ИСИ СО РАН, 1995.
  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки бесконтурных графов. — Новосибирск: Наука. Сиб. отд-ние, 1998.