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

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


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


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


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

Навигация