사이클이 없는 방향 그래프에서 노드순서를 찾는다.
항상 유일한 값으로 정렬되지 않는다.
구현
1. 진입차수(자기 자신을 가리키는 엣지의 갯수)을 파악
2. 집입차수 노드가 0인 노드 선택 후 배열에 저장한다.(2개 이상이면 아무거나 넣어도됨)
3. 이 때 넣어진 노드에 연결된 값에 -1 후 업데이트
사이클이 없는 방향 그래프에서 노드순서를 찾는다.
항상 유일한 값으로 정렬되지 않는다.
구현
1. 진입차수(자기 자신을 가리키는 엣지의 갯수)을 파악
2. 집입차수 노드가 0인 노드 선택 후 배열에 저장한다.(2개 이상이면 아무거나 넣어도됨)
3. 이 때 넣어진 노드에 연결된 값에 -1 후 업데이트
