희소 그래프를 CSR로 저장합니다. 연속 순회의 이점과 간선 삽입·삭제의 재구성 비용은 무엇인가요?

꼬리 질문을 독립 문항으로 확장했습니다. 원래 문항에서 맥락 보기 →

잠깐, 답변을 보기 전에
먼저 내 말로 설명해 볼까요?

답변과 점검 포인트 펼치기답변 접기

구두 답변

정의를 외우기보다, 원리와 조건을 연결해 설명해 보세요.

CSR은 정점별 시작 offset과 연속 간선 배열로 이웃을 저장해 포인터·할당을 줄이고 순회 locality를 높일 수 있습니다. 중간 간선 삽입은 배열 이동과 뒤 offset 갱신이 필요해 동적 갱신에 불리할 수 있습니다.

변경을 별도 delta 구조에 모아 주기적으로 재구축하는 절충은 읽기 병합·버전 비용을 추가합니다. 방향·중복·자기 간선 의미를 유지하고 snapshot 교체 뒤 독자 수명을 보호합니다. 정적·갱신 혼합 workload에서 메모리·순회·재구축을 비교합니다.

이해가 드러나는 지점을 확인해 보세요.

CSR은 정점별 시작 offset과 연속 간선 배열로 이웃을 저장해 포인터·할당을 줄이고 순회 locality를 높일 수 있습니다. 중간 간선 삽입은 배열 이동과 뒤 offset 갱신이 필요해 동적 갱신에 불리할 수 있습니다.
정적·갱신 혼합 workload에서 메모리·순회·재구축을 비교합니다.

놓치기 쉬운 조건과 오해를 짚어 보세요.

다음 핵심 구분을 반대로 설명하거나 성립 조건을 생략한다: CSR은 정점별 시작 offset과 연속 간선 배열로 이웃을 저장해 포인터·할당을 줄이고 순회 locality를 높일 수 있습니다.

하나 더 질문하며 이해의 범위를 넓혀 보세요.

득점·감점 포인트는 학습용 자기 점검 기준이며, 특정 회사의 실제 채점표가 아닙니다.

답변을 보충하는 개념·예제·슈도코드를 읽어 보세요.