[알고리즘] 위상 정렬과 방향 그래프에서의 사이클 판단하기

[실전 알고리즘] 0x1A강 - 위상 정렬안녕하세요, 이번 시간에는 위상 정렬을 다뤄보도록 하겠습니다. 위상 정렬이 무엇인지도 소개해드릴거고 구현과 연습 문제도 다룰 예정입니다. 위상 정렬의 본격적인 정의를 배워보기 전에 실blog.encrypted.gg바킹독님의 블로그를 보고 이해한 부분을 정리한 글입니다.위상 정렬이란 방향 그래프에서 간선으로 주어진 정점 간 선후관계를 위배하지 않도록 정렬하는 방법이다. 대표적인 예시로 교과 이수 제도가 있다. 선수 과목을 다 들어야 다음 과목을 이수할 수 있다는 것인데, 이 선수과목이 서로 겹치는 경우가 있다. 이게 실제 선수과목인데 이를 트리로 나타내보자. A -> B라면 A를 듣고 나서 B를 들어야 한다는 의미로 그려보았다.복잡한 부분만 나타내면 이렇게 될 텐데..

2024.07.15