그래프

그래프의 표현 위의 그래프는 정점(vertex)이 6개, 간선(edge)이 8개 있다. (정점들을 연결한 게 간선이다.) 간선에 방향이 없기 때문에, 방향이 없는 그래프이다. 정점은 단순하게 그냥 숫자를 저장하면 된다. (숫자가 아닌 다른 게 vertex여도 숫자로 바꿔서 저장하면 된다.) vertex : {1, 2 ,3, 4, 5, 6} edge : {(1, 2), (1, 5), (2, 5), (2, 3), (3, 4), (2, 4), (4, 5), (4, 6)} 간선(edge)을 저장하는 방법은 여러 가지가 있다. 1. 인접 행렬 (Adjacency - matrix) 정점의 개수를 V라고 했을 때, VxV 크기의 이차원 배열을 이용한다. A[i][j] = 1 (i -> j 간선이 있을 때), 0 (없..