DFS( Depth-First Search ), BFS( Breadth-First Search ) DFS (Depth-First Search, 깊이 우선 탐색)시작 정점을 방문한 후 하나의 인접 정점을 따라 계속 방문.더 이상 방문할 정점이 없으면 되돌아와 다른 정점을 탐색함.재귀 함수나 스택으로 구현 가능 스택의 LIFO(Last In Frist Out)를 고려해서 스택에 담기는 노드의 순서는 다음과 같다.EMPTY18,7,28,7,6,38,7,6,5,48,7,6,58,7,68,7812,912,11,1012,1112EMPTYBFS (Breadth-First Search, 너비 우선 탐색)시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문Queue 사용 (LinkedList로 구현) 큐의..
