깊이 우선 탐색 깊이우선탐색이란 트리 및 그래프 등을 탐색하는 알고리즘이다. 특정 노드를 출발하여 깊게 들어 갈 수 있을때 까지 들어가고 들어 갈 곳이 없다면 다시 나오는 알고리즘이다. 깊게 들어간다해서 깊이 우선 탐색, 스택을 이용하여 구현한다. 위에 노드를 한번 보자. 만약 루트가 1이라면 1->2로 2->4로 4에선 더이상 갈곳이 없어 다시 나온다. 그럼 다시 3->5 5역시 갈곳이 없기에 나온다. 3->6 6도 마찬가지다. 3->7로 가고 끝난다. 그전에 알아두어야 할 것이 있는데 바로 인접행렬이다… Read More