Network 썸네일형 리스트형 [Network Topology] 네트워크 토폴지에서의 Degree (차수) 구분 공간 데이터를 다루다 보면 선(Line) 형태의 네트워크 데이터를 자주 접하게 된다. 도로망이 대표적인 예이며 그 외에도 하천망, 배관망 등이 있다. 이런 네트워크 데이터를 처리할 때 Degree(차수) 라는 개념을 접하게 된다. Degree는 특정 점(node)에 연결된 선(edge)의 수를 의미한다. 단순해 보이지만 이 숫자 하나가 네트워크 토폴로지를 이해하는데 핵심이다.네트워크 처리에서 흔히 수행하는 작업인 Snap, Merge, Split은 degree에 따라 적용 가능 여부가 달라진다.Degree 1: snap 후보로, 인접한 끝점과 연결하여 끊어진 네트워크를 이을 수 있음Degree 2: merge의 대상으로. 불필요한 중간점을 제거하고 선을 단순화할 수 있음Degree 3 이상: 분기점으로,.. 더보기 이전 1 다음
