DFS/BFS 두 가지 방식 모두 그래프를 탐색하는 방법이다. 그저 그래프를 탐색하는 것 만으로도 해결될 수 있는 문제가 많기 때문에 그래프 탐색은 중요하다. 그래프 그래프는 정점과 간선들 사이의 유한 집합으로 이루어진 자료구조의 일종. 정점은 노드라고도 불리며, 간선은 링크라고도 불린다. (정점:vertex, 노드:node, 간선:edge, 링크:link) 그래프의 표현방식 인접 행렬: 2차원 배열 그래프의 정점 수: n n*n의 2차원 배열인 인접행렬로 표현할 수 있다. ex) M[i][l] = 1 (i과 l이 연결되어 있을 때) M[i][l] = 0 (연결되지 않을 때) 정점이 3개라면 다음처럼 표현될 수 있다. [[1, 1, 0], [1, 1, 0], [0, 0, 1]] 1 1 0 1 1 0 0 ..