8주차

DAG
Strongly Connected Components

1. DAG? Directed Acyclic Grapth
   루프를 생성하지 않는 그래프!
   다른 것보다 선행 되어야 하는 것들을 표현할 때 유용
   

• 위상정렬 Topoloigical sorting
  DAG에서 노드들의 순서화. (vi, vj)에서 i < j

우선순위를 표현하기 위해 위상 정렬 사용
작업을 한번에 하나씩 순서대로 처리한다면 어떤 순서로 작업해야 하는가를 표현. – 작업의 순서대로 노드를 일렬로 정렬