그래프(Gragh)

 

그래프의 종류
비가중 그래프(unweighted gragh)	그래프는 노드 데이터뿐만 아니라 노드 사이의 에지 데이터도 저장, 각각의 노드에 다른 어떤 노드들이 연결되어 있는지에 대한 정보를 가지고 있음. 이러한 그래프를 비가중 그래프(unweighted gragh)라고 함.
가중 그래프(weighted gragh)	에지에 가중치와 같이 더 많은 정보를 부여할 수도 있음. 예를 들어 노드와 노드 사이의 거리를 저장. 이러한 그래프를 가중 그래프(weighted gragh)라고 함.
무방향 그래프(undirectec gragh)	에지가 양방향인 그래프
방향 그래프(directec gragh)	A에서 B 또는 B에서 A 한쪽으로만 이동 가능한 그래프

 

그래프의 노드가 N개 있을 때, 이 그래프를 N*N 크기의 2차원 배열로 표현 가능함. 이 배열에서 특정 원소는 해당 원소 인덱스에 해당하는 노드 사이의 가중치를 표현. data[1][2]는 1번 노드와 2번 노드를 잇는 에지의 가중치를 나타냄.

이러한 방식으로 그래프를 표현하는 방법을 인접 행렬(adjacency matrix)라고 함.