위상 정렬 - Topological Sort )

안녕하세요 오늘은 위상 정렬에 대해서 공부 해 보겠습니다. 위상 정렬에서 위상은 어떠한 사물이나 작업이 가지는 위치나 상태이고 그 위치들 간의 상호관계를 의미하고어떤 사물이나 작업들이 어떻게 연결되고 어떤 순서로 배치되어 있는지에 대한 구조적 관계를 의미합니다. 위상 정렬은 순서에 제약이 있는 작업들을 올바른 순서로 배열 하는 방법입니다.위상 정렬 알고리즘을 활용하려면 DAG(Directed Acycle Graph) 방향 비순환 그래프의 형태이여야 합니다.그리고 정렬의 올바른 결과는 하나 이상일 수 있습니다. 일상 속의 아침 준비시간을 예로 들어보겠습니다. 아침 작업양치하기세수하기머리 감기아침 먹기머리 말리기제약사항머리 감기는 머리 말리기 전 이어야 할 것아침 먹기 다음 양치하기 전 이어야 할 것 만약 ..

2025.05.22