그래프 DFS/BFS 를 이야기 하기 전에 먼저 그래프 자료의 기본 구조를 알아야 한다. 그래프는 노드(Node), 간선(Edge)로 표현되며 이때의 노드를 정점(Vertex)라고도 한다. 그래프 탐색이란 하나의 노드를 시작으로 다수의 노드를 방문하는 것을 말한다. 이때 두 노드가 간선으로 연결되어 있다면 이를 두 노드는 인접하다 라고 표현한다. 프로그래밍에서 그래프는 크게 2가지 표현방식이 있다. 인접 행렬(Adjacency Matrix): 2차원 배열로 그래프의 연결 관계를 표현하는 방식 인접 리스트(Adjacency List): 리스트로 그래프의 연결 관계를 표현하는 방식 왼쪽이 그래프 자료형을 시각적으로 표현한 것이고 오른쪽이 왼쪽의 그래프 자료형을 인접 행렬로 표현한 것이