Как мне изучить алгоритм Тарьяна?

Я уже 3 часа пытаюсь изучить алгоритм Тарьяна из Википедии, но никак не могу понять. :(

http://en.wikipedia.org/wiki/Tarjan's_strongly_connected_components_algorithm#cite_note-1

Почему это поддерево дерева DFS? (на самом деле DFS создает лес? o_O) И почему v.lowlink=v.indexподразумевает, что vявляется корнем?

Может ли кто-нибудь объяснить мне это / дать интуицию или мотивацию этого алгоритма?

14
задан templatetypedef 29 June 2012 в 08:01
поделиться