위상정렬 (2) 썸네일형 리스트형 [백준] 1766 문제집 - 파이썬 풀이. 진입 차수가 0인 정점을 힙에 삽입하고 힙에서 해당 원소를 꺼내고 해당 원소와 연결된 간선을 제거해준다 이후 진입 차수가 0이된 정점을 힙에 삽입을하고 힙이 모두 빌 때까지 반복을 한다. 소스코드. 백준 2252 줄 세우기 - 파이썬 문제. 풀이. 위상 정렬은 사이클이 없고 방향만 존재하는 그래프에서 정점을 나열하는 방법이다. 정점간의 연결관계를 저장한 리스트와 정점으로 들어오는 그래프 개수를 저장하는 리스트를 만든다. 그리고나서 진입 루트가 0 즉 자기 자신으로 들어오는 그래프 개수가 0인 정점들을 큐에 저장하고 해당 정점과 연결되어 있는 노드에서 진입 루트 개수를 하나씩 빼준다. 이렇게 계속 반복하면 된다. 소스코드. 이전 1 다음
