11. 그래프와 인접 행렬 이론 편.

이 글에서는 그래프를 인접행렬로 표현하는 방법만 소개한다. (매우 쉬움)

배열(행렬)의 0번째 인덱스는 생략한다.

 

기본적으로 그래프는

Vertex와 Edge를 사용해서

G(V,E)로 표현된다.

 

정점	1	2	3	4	5
1		1	1
2	1			1	1
3	1			1
4		1	1
5		1

무방향 그래프는 방향이 따로 없으므로 배열에서 대칭을 띄며

그냥 행렬에 이어진 것끼리 1로 표시하면 된다.

---

 

방향 그래프에서는 V와 E, 방향의 의미가 있다.

정점	1	2	3	4	5
1		1	1
2					1
3				1
4		1
5

 

---

가중치 방향그래프에는 1대신 가중치 값을 저장하면 된다.

정점	1	2	3	4	5
1		2	4
2					5
3				5
4		2
5

 

---

* 자기자신을 가리키면 [n][n]에 저장하면된다.