Andamiro25

그래프 객체(노드)간의 연결을 시각적으로 표현한 것이다. 꼭 길찾기에 한정되는 것이 아니라 다양하게 적용된다. 용어 정리 그래프 들어가기 전에 용어 정리부터 하자 정점(vertex): 객체, 노드이다. 빅오 분석시 V로 표기한다. 그림의 동그라미 부분 간선(edge): 노드간의 연결을 의미한다. 빅오 분석시 E로 표기한다. 그림의 선 부분 정점차수(degree of vertext): 노드에 연결된 간선의 갯수이다. 가중치(weight): 간선에 대한 값을 의미한다. 표현이 조금 추상적인데 그 이유는 문맥에 따라 다양한 것을 표현하기 때문이다. 예를 들어 방향이 존재하는 간선의 경우 노드 A 부터 B까지 이동하는데 필요한 거리를 나타내는데 사용된다. 물론 방향이 존재하지 않는 경우에도 사용될 수 있다. 또..