위상 정렬 (topological sort) 뜻

먼저 해야 하는 순서를 지키며 일을 한 줄로 세우는 정렬

Lines up tasks so each comes after everything it depends on

단계별로 보기

1. 위상 정렬은 먼저 해야 하는 일을 지키며 순서를 정합니다.
2. 들어오는 화살표가 없는 A부터 시작합니다.
3. A가 끝나면 B를 할 수 있습니다.
4. D도 A만 기다렸으니 이어서 합니다.
5. B가 끝났으니 C를 합니다.
6. C와 D가 모두 끝나서 마지막으로 E를 합니다.

개발자의 타자 연습에서 알고리즘 용어로 타자 연습을 해 보세요.