그래프를 구현하는 방법은 크개 두 가지가 있다. 인접 행렬을 이용하거나 인접 리스트를 이용하는 방법을 주로 사용한다. 그래프에 대한 자세한 내용은 전 포스팅을 참고하기 바란다.2024.06.26 - [CS/자료구조] - [자료구조] 그래프 (Graph) [자료구조] 그래프 (Graph)그래프란?그래프는 정점(vertex: V)과 정점들을 연결하는 간선(edge: E)으로 구성된 자료구조이다. 예를 들어 지하철 노선도를 그래프라고 할 수 있다.그래프는 트리와는 달리 순환이 발생해도 된다.junote.tistory.com 인접 리스트를 이용한 방법 (JAVA)import java.util.LinkedList;import java.util.List;public class Vertex { String la..