depth first search 썸네일형 리스트형 Java 로 구현한 DFS (Depth First Search) 알고리즘 Tree traversal - DFS(Depth First Search) Tree 를 탐색하고자 할때, 사용되는 알고리즘 중에서 DFS 라는 알고리즘이 존재한다. DFS는 깊이우선 탐색으로서, Tree의 가장 깊숙한 곳까지 탐색하고 나서, 다시 Backtracking이라는 과정을 거치고, 다시 다른 노드들을 탐색하는 방식이다. 이 알고리즘은 미로찾기나 어떤 Grammar의 AST(Abstract Syntax Tree) 를 이용하여 Syntactic Analyzer를 만드는데 활용이 되는 중요한 알고리즘이다. DFS에 대한 자세한 설명은 아래 링크에서 확인하면 된다. http://en.wikipedia.org/wiki/Depth-first_search DFS의 기본적인 Traverse는 아래 그림과 같이 .. 더보기 이전 1 다음
