분류 전체보기65 DFS/BFS 프로그래밍에서 그래프 표현 방식은 크게 두 가지 방식이 있다. 1. 인접 행렬 (Adjacency Matrix) 2. 인접 리스트 (Adjacency List) 인접 행렬은 불필요한 메모리를 사용하는 단점이 있어 데이터 수가 커지면 더욱 비효율적이다. 인접 리스트의 경우에는 연결된 노드의 정보만 저장한다. 2차원 리스트 (배열) 를 활용한다. 그래프 자료구조를 사용하는 탐색 알고리즘 두 가지는 다음과 같다. 1. DFS (Depth first search) 깊이 우선 탐색 알고리즘은 스택 자료구조를 이용한다. 가장 깊숙이 위치하는 노드에 닿을 때까지 탐색하면 된다. 알고리즘은 다음과 같다. a. 탐색 시작 노드를 스택에 삽입하고 방문 처리 b. 스택의 탑에 (마지막에 들어간 원소) 방문하지 않은 인접 노.. 2021. 1. 28. 이전 1 ··· 14 15 16 17 다음