위상정렬

위상정렬은 작업간의 순서가 있어서 어떤 작업을 먼저 처리해야하는지 그 순서를 결정하는 문제에요

예를 들어 라면에 파를 넣어 끓여먹는 작업이라고 해볼게요

 

엄마한테 혼나지 않으려면 설거지까지 잘 해야해요..!

 

위상 정렬 문제 푸는 방법

1.  각 단계 별로 선행 과제의 갯수를 센다.
2. 선행과제가 없는 단계부터 처리하며 지워나간다.
3. 모든 단계를 처리한다.

 

1. 각 단계 별로 선행 과제의 갯수를 센다.

 

2. 선행과제가 없는 단계부터 처리하며 지워나간다.

2-1

2-2

2-3

3. 모두 처리한다.

어때요 쉽죠?