자료구조 중 그래프에 대해 알아보자 얻어갈 지식 그래프 그래프 그래프란 노드와 노드를 연결하는 간선으로 표현되는 자료 구조이다. 종류는 크게 3가지이다. 무방향 그래프( undirected graphs ) 방향 그래프( directed graphs ) 가중치 그래프( weighted graphs ) 무방향 그래프( Undirected graphs ) 두 노드 사이의 간선은 방향을 나타내지 않고 양쪽 모두를 오갈 수 있다. 양방향 그래프( Directed graphs ) 두 노드 사이의 간선이 방향을 갖는다. 가중치 그래프 ( Weighted graphs ) 연결마다 가중치를 갖는다. 가중치의 의미는 시간, 거리, 크기 등이 될 수 있다. 일상생활에서 가장 흔히 볼 수 있는 가중치 그래프는 아래와 같은 ..
