위상정렬

네.... 그냥 위상정렬 입니다...

 

글 내용은 구할 수가 없어서 -_-;

 

그냥 쉽게 설명하자면

 

위상정렬은 B라는 일을 하기 전에 A라는 일을 해야 실행할 수 있고

 

C라는 일을 하기 전에 B라는 일을 해야 할 수 있으면

 

A -> B -> C라 표현하고(제가 그렇게 한다는거지 공식적으로 그런건지는 잘 모르겠네요.)

 

프로그래밍 실행 후 결과는 A B C가 될겁니다.

 

 

입력예제

6 7
1 2
1 3
3 4
2 4
1 5
3 5
4 6

출력예제

1 2 3 4 5 6

소스파일 :

위상정렬.cpp

위상정렬_책.cpp