BFS1 [알고리즘] DFS/ BFS 목적 탐색 알고리즘에서 사용되는 표현 방식을 이해하고 직접 구현 탐색 알고리즘인 DFS(Depth First Search, 깊이 우선 탐색) 알고리즘에 대해 이해하고 직접 구현 탐색 알고리즘인 BFS(Breadth First Search, 너비 우선 탐색) 알고리즘에 대해 이해하고 직접 구현 인접리스트와 인접 행렬 위 와 같은 그래프가 있을 때, 이 그래프를 표현하는 방식은 크게 2가지(인접리스트, 인접행렬)가 있다. 각 표현 방식을 구현해보면 다음 코드와 같다. 1) 간선을 인접리스트로 변환 #include #include #include #include using namespace std; // 만들어진 그래프를 출력 void print_adjacency_list(map graph) { for (au.. 2022. 2. 5. 이전 1 다음