[일반] scc 구현 할때 보통 코사라주, 타잔 중에 머 쓰나요?

[익명(39.116)]

둘중 하나를 쓴다면 다른하나보다 이점이 무엇이길래 쓰는건가요??

[익명(182.231)]

본인이 배운거로 쓰는듯 난 타잔씀 코사라주안쓰는 이유는 새로운거 공부하기 귀찮아서

[익명(203.226)]

난 타잔 코드 외우기 쉬워서 타잔씀

[dyp(irc2265)]

코사라주씀 타잔템플릿을 안만들어놔서

[익명(halffixednick)]

난 코사라주 씀 이유는 타잔 공부하기 귀찮아서

[익명(180.69)]

난 타잔씀 이유는 정글에서 타잔이랑 코알라랑 싸우면 타잔이 이길거같아서 + 종만북에서 배워서

[무구정광대다라니경(woaldudrl)]

타잔이 좀 더 빠른걸로 알고 있음

[무구정광대다라니경(woaldudrl)]

https://www.quora.com/Is-there-any-difference-or-advantages-or-disadvantages-between-Kosarajus-algorithm-and-Tarjans-algorithm-for-finding-strongly-connected-component-Which-one-is-most-useful
이거
읽어보면 도움될 듯
구현은 코사라주가 용이하니 대회같은데선 코사라주가 편하긴 할 듯

[익명(220.127)]

구현은 타잔이 쉽고 속도는 타잔이 빨라요

[익명(61.253)]

타잔이 깔쌈하지 함수 하나로 되니까

[익명(39.116)]

모두 감사합니다!!

[익명(104.132)]

Path-based scc algorithm 도 있는데. 이게 조금 더 빠른거 같아서 이걸로 쓰고있음.