Tôi đang cố gắng triển khai phiên bản lặp lại của các thành phần được kết nối mạnh mẽ (SCC) của Tarjan, được sao chép tại đây để thuận tiện cho bạn (nguồn: http://en.wikipedia.org/wiki/Tarjan%27s_stro
Tôi đã cố gắng tìm hiểu thuật toán của Tarjan từ Wikipedia trong 3 giờ, nhưng tôi không thể làm cho đầu hoặc đuôi của nó. :( http://en.wikipedia.org/wiki/Tarjan's_strongly_connected_components_algorit
Đây là một C# thực hiện việc phát hiện chu trình của tarjan. Thuật toán được tìm thấy ở đây: http://en.wikipedia.org/wiki/Tarjan%27s_strongly_connected_components_algorithm public class TarjanCycleDet