그래프이미 DFS와 BFS에 대해서 글을 작성했지만, 그 전에 그래프에 대해 먼저 알고 가야한다. 그래프의 정의는 실제 세계의 현상이나 사물을 정점(Vertex) 또는 노드(Node) 와 간선(Edge)로 표현하기 위해 사용하는것이고,간선은 방향이 없거나, 방향이 있을 수 있다. 코딩테스트에 자주 나오는 자료구조이므로 꼭 이해하고 있어야한다.탐색( DFS, BFS ), 트리에서도 사용한다. 그래프를 구현하는 3가지 방법은엣지 리스트 (순서에 맞게 배열에 저장하는 방식으로 사용 불편)인접 행렬 (2차원 배열 구조로 공간 복잡도 제약)인접 리스트 (ArrayList로 구현, 가장 많이 사용)인접리스트를 나도 가장 많이 사용했고, HashMap이나 ArrayList로 구현을 하면된다. 종류1. 가중치가 없는 ..