naegeora   5달 전

Strongly Connected Components Kosaraju's Algorithm

거의 그대로 사용하고 출력부분만 맞게 수정했는데 틀리게 나오네요..

어느부분이 틀렸는지 좀 알려주시면 감사합니다.

예제는 정확하게 나옵니다.

로직은

1. 순경로를 방문안한 정점들을 dfs탐색으로 돌며 자손들을 visited에 넣고, 더 이상 방문할 자손이 없으면 stack에 넣는다.

2. 역경로를 stack 순으로 방문하면서 방문 안한 자손들을 scc set을 만들어서 그것에 넣고, 더 이상 방문할 자손이 없을경우 그 set을 result ArrayList에 넣는다.

댓글을 작성하려면 로그인해야 합니다.