알고리즘

그래프 모델링과 표현 방식

그래프 문제는 BFS/DFS 코드보다 입력을 어떻게 담을지 우선 정해야 합니다. 같은 간선 데이터라도 인접 리스트와 인접 행렬 중 무엇을 고르느냐에 따라 메모리 사용량과 실행 시간이 크게 달라집니다.

그래프 모델링 결과 그래프 모델 조...와 그래프 모델링 결과 방문 순서 추적를 중심으로 그래프 모델링과 표현 방식의 판단 흐름을 읽습니다.

1

핵심 개념: 그래프 모델링과 표현

그래프 표현은 알고리즘보다 우선 결정해야 하는 기초 설계입니다.

그래프 모델링
2

그래프 모델링이 실무에서 중요한 이유

탐색 복잡도 O(V+E)를 외워도 표현 선택이 틀리면 실제 성능은 나빠집니다.

인접 리스트
3

모델링 오답 재현으로 검증하기

오답 - 디버깅 - 교정 - 검증 순서를 먼저 고정하고 예제를 따라가면 경계 버그를 빠르게 줄일 수 있습니다.

인접 행렬