그래프 표현 시각화
그래프를 인접 행렬·인접 리스트로 동시에 표현하고, 실시간으로 동기화되는 3가지 뷰를 관찰하세요
자료구조★☆☆
노드: 6간선: 7밀도: 0.47평균 차수: 2.33
방향
가중치
빈 공간 클릭: 노드 추가 | 노드 클릭: 선택/간선 연결 | 노드 드래그: 이동
인접 행렬
| 0 | 1 | 2 | 3 | 4 | 5 | |
|---|---|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| 2 | 1 | 0 | 0 | 1 | 0 | 0 |
| 3 | 0 | 1 | 1 | 0 | 1 | 0 |
| 4 | 0 | 0 | 0 | 1 | 0 | 1 |
| 5 | 1 | 0 | 0 | 0 | 1 | 0 |
셀 클릭으로 간선 추가/삭제
그래프 표현이란?
그래프는 정점과 간선으로 구성된 비선형 자료구조입니다. 인접 행렬(2D 배열)과 인접 리스트로 표현할 수 있으며, 각각 장단점이 다릅니다.
사용 방법
- 1빈 공간을 클릭하여 노드를 추가하세요
- 2노드 A → 노드 B 클릭으로 간선을 연결하세요
- 3오른쪽 패널에서 행렬과 리스트가 실시간 업데이트됩니다
- 4방향/무방향, 가중치 토글로 그래프 유형을 변경하세요
학습 팁
- •인접 행렬: O(V^2) 공간, O(1) 간선 조회. 밀집 그래프에 적합
- •인접 리스트: O(V+E) 공간, O(degree) 간선 조회. 희소 그래프에 적합
- •대부분의 실제 그래프는 희소하므로 인접 리스트가 표준
- •인접 행렬은 무방향이면 대칭, 방향이면 비대칭임을 확인하세요
자주 묻는 질문
Q. 어떤 표현을 사용해야 하나요?
A. 밀집 그래프 → 인접 행렬. 희소 그래프 → 인접 리스트. 대부분 인접 리스트가 유리합니다.
Q. 그래프 밀도란?
A. 실제 간선 수 / 최대 가능 간선 수. 1에 가까우면 밀집, 0에 가까우면 희소입니다.
Q. 차수(Degree)란?
A. 한 노드에 연결된 간선의 수. 방향 그래프에서는 진입 차수와 진출 차수로 구분합니다.