도시 도로망에서 교차로와 도로의 임의 연결 관계를 저장하려 한다. 이 관계에 가장 적합한 비선형 자료구조는?
정답 2번
교차로를 정점, 도로를 간선으로 표현하면 임의 연결과 경로를 모델링할 수 있으므로 그래프가 적합하고 ②가 정답이다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21
교차로를 정점, 도로를 간선으로 표현하면 임의 연결과 경로를 모델링할 수 있으므로 그래프가 적합하고 ②가 정답이다.