위상 정렬(topological sorting)

[devLupin]

• 유향 그래프의 꼭짓점(vertex)의 변의 방향을 거스르지 않고 나열하는 것

[devLupin]

• ex) 수강신청 선수과목
  • 전체 과목은 알고리즘, 자료구조, 이산수학이 있다.
  • 알고리즘을 듣기 위해 이산수학을 배워야 한다고 가정
  • 가능한 순서
  • 이산수학 -> 알고리즘 -> 자료구조
  • 자료구조 -> 이산수학 -> 알고리즘