위상정렬 시간복잡도 썸네일형 리스트형 자료구조 - 그래프 위상정렬 그림으로 쉽게 이해하기 자료구조 - 그래프 위상정렬 그림으로 쉽게 이해하기 안녕하세요. 로스윗의 코딩캠프입니다. 오늘은 많은 사람들이 궁금해하시고 많이들 헷갈려하시는 내용을 바탕으로 자료구조 - 그래프 위상정렬 그림으로 쉽게 이해하기에 대해서 같이 알아보겠습니다. 그림으로 쉽게 이해할 수 있으니 끝까지 잘 따라와주세요 :) 바로 시작하겠습니다. - 위상정렬 Topological sorting 이번 포스팅에서는 위상정렬에 대해서 알아보도록 하겠습니다. 위상정렬이 이름만 들어서는 무엇인지 잘 감이 안오실 것 같아요. 위상정렬은 사이클이 없고 방향이 있는 비순환 방향그래프에서 vertex를 순서대로 출력하는 알고리즘 입니다. 아래의 그림과 같은 방향그래프에서 E노드는 C와 F노드 모두의 의존성이 있어서 C와 F가 모두 방문된 후에 .. 더보기 이전 1 다음
