Я пытаюсь реализовать повторяющуюся версию решительно связанных компонентов Тарьяна (SCCs), воспроизведенный здесь для Вашего удобства (источник: http://en.wikipedia.org/wiki/Tarjan%...
Я реализовал алгоритм сильно связанных компонентов Тарьяна, согласно википедии, на Python, но он не работает. Алгоритм довольно короткий, и я не могу найти никакой разницы, поэтому я не могу ...
Вот рабочая реализация C # обнаружения цикла Tarjan. Алгоритм находится здесь:
http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm открытый класс ...