진입 차수

· 알고리즘
[정의] 방향 그래프의 모든 노드를 방향성에 거스르지 않도록 순서대로 나열하는 것이다. 기본적으로 사이클이 발생하는 경우는 고려하지 않는다. 진입 차수라는 개념에 대해서 알아야할 필요성이 있다. 진입 차수란 특정한 노드로 들어오는 간선의 갯수를 의미한다. 경제학원론은 선수 과목이 없다. ( 진입 차수가 0 ) 경제수학은 1 개의 선수 과목을 가지고 있다. ( 진입 차수가 1 ) 중급 미시 경제학은 두 개의 선수 과목을 가지고 있다. ( 진입 차수가 2 ) 다음을 위상 정렬 하게 되면 ' 경제 학원론 -> 경제 수학 -> 중급 미시 경제학 ' 이 될 것이다. [위상 정렬] 마치 BFS 같이 하면 된다. 노드 1 2 3 4 5 6 7 진입 차수 0 1 1 2 1 2 1 다음의 그래프에서 먼저 진입차수가 0인..
scone
'진입 차수' 태그의 글 목록