16번째 줄 dfs 함수 안에서 스택 안에 넣는 순서가 좀 이상한 거 같네요.
x 에서 출발해서 도착할 수 있는 모든 노드들을 먼저 스택 안에 넣은 후에 마지막에 x가 스택안에 들어가야 합니다.
20번째 줄을 22번째 for 문 다음으로 옮기고 실행하니까 컴포넌트 개수는 3개로 정상 출력됩니다.
2150번 - Strongly Connected Component
16번째 줄 dfs 함수 안에서 스택 안에 넣는 순서가 좀 이상한 거 같네요.
x 에서 출발해서 도착할 수 있는 모든 노드들을 먼저 스택 안에 넣은 후에 마지막에 x가 스택안에 들어가야 합니다.
20번째 줄을 22번째 for 문 다음으로 옮기고 실행하니까 컴포넌트 개수는 3개로 정상 출력됩니다.
댓글을 작성하려면 로그인해야 합니다.
li_la_4 4년 전
코사라주 알고리즘으로 작성했습니다.
SCC가 하나밖에 안 잡히는데 테케에는 3개 이거든요 ㅜㅜ
DFS한번으로 끝난 건가요..? 어떻게 되었는지 모르겠네요 ㅠㅠㅠ