[일반] 위상 정렬 저만 어렵나요

[류나(therdoring)]

책 보면 일반적으로 DFS로 구현한다고 되어 있는데

잘 알려진 위상정렬 문제들 보면은

BFS랑 indegree 사용하는 문제도 있고

우선순위 큐 적용하는 문제도 있고

값이 0 또는 1을 가지는 2차원 배열로 해결되는 문제도 있고

이렇게 풀이가 다양한데 아직 개념이 잘 안 잡힌 것 같아요

여러분은 어떻게 공부하셨나요!

[익명(182.231)]

indegree 줄여나가면서 queue 이용하는게 그냥 제일 깔끔하고 이해도 쉬움

[류나(therdoring)]

[익명(223.38)]

지금 가능한값들 큐나 스택에 저장해서 쓰는게 제일쉬울듯 나도 맨처음에 그렇게 배움

[익명(163.152)]

위상정렬은 무조건 indegree + queue로 구현하는거다 그냥 외워

[익명(221.163)]

ㄹㅇ

[캐티(tae826)]

무조건 인디그리 큐가 제일 쉬움

[익명(119.71)]

dfs가 제일 쉬운데;

[익명(211.246)]

인디그리 큐 디그리 0 되면 넣기