자료구조 공부 #20 (그래프)
2021.05.25 - [전체글] - 자료구조 공부#19 (우선순위 큐, 힙) 그래프 연결되어 있는 객체 간의 관계를 표현하는 자료구조 ex) 앞서 배운 트리도 이와 비슷함, 전기회로 소자간 연결, 지도에서 도시들의 연결 깊게 말하면 그래프는 트리보다 좀더 넓은 의미를 포함하고 있다. 그래프 G는 (V,E)로 표시 정점(vertices) 여러가지 특성을 가질 수 있는 객체 V(G) : 그래프 G의 장점들의 집합 노드 라고도 불림 간선(edge) 정점들 간의 관계 의미 E(G): 그래프 G의 간선들의 집합 링크 라고도 불림 그래프 표현 방법 그래프 종류 네트워크(network) 가중치 그래프는 네트워크 라고도 함 간선에 비용, 혹은 가중치가 할당된 그래프 예시 정점 : 각 도시 간선 : 도시 연결 도로 가..