비용 제외
-
Graph ( 비용 제외 )C 자료구조/Graph 2020. 7. 6. 09:08
인용 1. 개념 그래프는 연결되어 있는 객체 간의 관계를 표현할 수 있는 자료구조이다. 그래프의 대표적인 예시는 지도 이다. 지도에는 여러 개의 도시들이 있고, 도시들은 서로 연결되어 있다. 그래프 구조는 인접 행렬이나, 인접 리스트로 표현하고 처리할 수 있다. 그래프는 정점(Vertex)과 간선(Edge)들의 집합으로 구성된다. 수학적으로는, G = (V,E) 로 표시한다. 그래프의 대표적인 그림은 아래와 같다. 위의 그림은 대표적으로 무방향 그래프이다. 간선의 방향이 없기 때문. 2. 인접 리스트 방식 설명 우리가 만들려고 하는 그래프를 먼저 그려보자. 그리고, 위의 그래프의 모양을 아래와 같이 표현 가능하다. 여기서 그래프를 표현한 방식은 인접 리스트를 이용했다. 즉, 각 각의 정점에 인접한 정점들..