자료구조

그래프(Graph) 프로그래밍에서의 그래프는 흔히 우리에게 알려진 표 형식의 그래프가 아닙니다. 그것은 좀 더 복잡하게 얽히고 섥혀 있는 관계를 보여주는 것입니다. 거미줄 혹은 네트워크 망과 비슷하죠. 아래의 그림과 같습니다. 트리(Tree)

그래프를 탐색하는 방법은 여러가지가 있습니다. 그 중에 대표적인 두 가지 방법을 소개하려고 합니다. 바로 BFS와 DFS입니다. 두 방법 모두 모든 자료를 하나씩 확인하는 공통점을 가지고 있지만, 탐색 순서에 차이가 있습니다. DFS Depth First Search