한빛미디어

책 읽다가, 위상 정렬이 왜 필요한지 궁금해서 인터넷에 찾아봤어요.

결론부터 말하자면
==========================================================================================================
방향성 그래프(Directed graph)의 위상정렬은 어떠한 edge u,v라도 u가 v보다 먼저 오도록 Vertex를 정리하는 것이다.

예를 들어서 그래프의 Vertex는 해야할 임무를 나타내고.

edge는 어떠한 임무를 수행할 때 반드시 선행되야 하는 임무와의 관계를 나타낸다고 하자.

이런 경우 위상 정렬은 임무를 수행할 적합한 순서를 찾아낸다.
==========================================================================================================

제가 이해도나 상상력이 조금 부족해서 그럴지도 모르는데
책만 읽었을 때는 위상 정렬이 정확히 뭐고 이거 해서 뭘 얻겠다는지 알 수가 없었거든요.

혹시나 저처럼 궁금해 하시는 분 있으실까봐 여기 올렸어요 ㅋ.