[일반] 위상정렬 이태까지 queue로했는데 종만북은 dfs네

[익명(168.115)]

결과는 똑같은데 뭐가 더 편하나요?

큐가 더 직관적인데

dfs가 Indgree 신경안써도되는거같고

[즈우북(39.7)]

편한게 장땡이죠 저는 무적권 큐로함

[즈우북(39.7)]

(둘 다 해보고 본인이 짜기 편한걸로 하면 된다는 뜻)

[익명(220.80)]

scc 빼고는 큐로

[시아닌(kimjg1119)]

dfs가 더 편하던데 dfs로 못푸는 문제도 좀 있어

[익명(220.80)]

예시 들어줄 수 있어?

[시아닌(kimjg1119)]

1766

[익명(220.80)]

ㄱㅅㄱㅅ

[하루룽(ailedear)]

dfs로 못푸는 문제땜 큐가좋은듯