날개 모서리(Winged edge) 데이터 구조에 대한 설명 중 틀린 것은?
문제풀이 모드
0
정답률 : -
날개 모서리(Winged edge) 데이터 구조에 대한 설명 중 틀린 것은?
임의의 모서리를 중심으로 하여, 각각의 모서리에 이웃하는 모서리들, 그 모서리를 공유하는 두 개의 면, 모서리의 양 끝 꼭지점을 저장하는 구조이다.
각각의 면의 경계를 이루는 모서리들은 따로 저장할 필요 없이 각각의 면에 속한 하나의 모서리만 알면 된다.
면을 이루고 있는 모서리의 개수가 유동적이어도 된다.
네 개의 날개 모서리를 구별 없이 저장해도 각 모서리의 주변정보를 탐색할 수 있다.
채점하기