그래프(Graph) 특징
: 쉽게말해 트리구조에서 순환이 허용된 구조이다.
링크로 연결하여 구조화시킨 자료 구조이다.
- 정점 : 노드들의 집합
- 간선 : 정점들사이의 상호 연결의 집합
: 쉽게말해 트리구조에서 순환이 허용된 구조이다.
링크로 연결하여 구조화시킨 자료 구조이다.
- 정점 : 노드들의 집합
- 간선 : 정점들사이의 상호 연결의 집합
예제.
ⓐ ─ ⓑ
│ ＼ │ ⓐ=ⓑ-ⓒ⊃
ⓒ ─ ⓓ
각각의 그래프를 메트릭스행열로 표현 하면 다음과 같다.
a b c d a b c
a 0 1 1 1 a 0 1 0
b 1 0 0 1 b 1 0 1
c 1 0 0 1 c 0 1 1
d 1 1 1 0