반응형 DFS란1 [DFS, BFS/ 알고리즘] Depth First Search & Breadth First Search 알아보기 0. 그래프란? 1) 개념 : 정점(Vertex)과 정점들을 연결하는 간선(변, Edge)으로 이루어진 자료구조의 일종으로 G = (V,E) 로 나타낸다. - 방향이 있는 그래프(Directed Graphs) - 방향이 없는 그래프(Undirected Graphs) 2) 그래프 탐색 : 하나의 정점에서 시작하여 차례대로 모든 정점을 한번씩 방문하는 것을 뜻한다. 1. DFS(Depth First Search, 깊이 우선 탐색) - Stack 1) 개념: 루트 노드(혹은 다른 임의의 노드)에서 시작해서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 2) 특징 - 미로를 탐색할 때 한 방향으로 갈 수 있을 때까지 계속 가다가 더 이상 갈 수 없게 되면 다시 가장 가까운 갈림길로.. 2020. 7. 6. 이전 1 다음 반응형
