자바 [JAVA] - 그래프(Graph)
그래프란? 객체 사이의 연결 관계를 표현할 수 있는 Cyclic한 자료구조이다. 그래프는 인접행렬(AdjacencyMatrix)과 인접리스트(AdjacencyList)로 표현할 수 있다. 그래프는 정점(Vertex)과 그 사이를 잇는 간선(Edge)으로 이루어진다. G = (V, E)는 정점의 집합 V와 간선의 집합 E라고 할 때, 그래프 G는 V와 E의 집합 (V, E)라는 뜻이다. V(G)는 그래프 G의 정점 집합이고, E(G)는 그래프 G의 간선 집합이다. 간선은 (정점 v, 정점 w)형식이다. 예시) V(G) = {1, 2, 3, 4, 5} => 정접 집합 E(G) = {(1, 2), (3, 1), (3, 2), (4, 1), (5, 2), (5, 4)} => 간선 집 이때, 정점의 위치 정보나 ..
2022. 12. 18.