Strahler 순서1 9470번 - Strahler 순서(비순환 그래프) 문제: 풀이:가장 큰 Strahler 순서를 구하기 위해서는, 첫 노드부터 마지막 노드까지 깊이에 따라 순차적으로 Strahler 순서를 구해야 한다.이를 위해서 각 노드는 다음 노드 정보를 저장하고 있어야 한다. 그래야 다음 노드로 이동을 할 수 있기 때문이다. 다음 노드로 이동을 했다 하더라도, 만일 이전 노드를 모두 계산하지 않고 넘어가면, 올바르게 Strahler 순서를 계산할 수 없다. 또한 문제에 조건에 따라, "들어오는 모든 강 중에서 Strahler 순서가 i인 강이 1개이면 순서는 i, 2개 이상이면 순서는 i+1이다." 라는 조건을 고려해야 한다. 결국 마지막 노드의 Strahler 순서를 구하기 위해서는 아래 조건이 만족되어야 한다.각 노드는 다음 노드의 정보를 가지고 있어야 함각 노.. 2024. 9. 28. 이전 1 다음
