코사라주 알고리즘
-
(라이님 블로그 대회 알고리즘 따라잡기 22) 강한 연결 요소(Strongly Connected Component)PROGRAMMING/알고리즘 2024. 7. 2. 12:09
오늘은 라이님의 강한 연결 요소에 대해 알아보았다. 상세한 내용은 Reference를 참고하면 된다. 라이님이 알려준 알고리즘은 Robert Tarjan의 Tarjan 알고리즘이다.동빈나 선생님의 유튜브와 블로그 글도 매우 큰 도움이 된다!!(솔직히 이 유튜브 영상 없었으면 이해가 엄-청 오래 걸렸을 것 같다 ㅠㅡㅠ) 타잔 알고리즘) 동빈나님의 블로그에서 변수명을 내가 알아보기 쉽게 변경한 코드!#include #include #include #include #include // memesetusing namespace std;constexpr int MAX = 10000;int id = 0, disc[MAX]; // disc[i](discovery)는 노드 'i'가 DFS에 의해 처음 발견된 시기 의..