𝘚𝘭𝘰𝘸 𝘣𝘶𝘵 𝘴𝘵𝘦𝘢𝘥𝘺

'코딩 테스트를 위한 자료 구조와 알고리즘 with C++' 를 참고하여 작성하였습니다. 깊이 우선 탐색(DFS) 보러가기 2.2.3 너비 우선 탐색 ; Breadth-First Search 너비 우선 탐색(BFS)은 시작 정점과 가까운 정점부터 반복적으로 탐색해나가는 방식을 의미한다. 다음과 같은 모양의 그래프가 있다고 가정한다. 0번째 정점을 시작으로 작은 값부터 찾아간다고 가정했을 때, BFS 알고리즘을 적용하면 다음과 같은 순서로 진행된다. 1단계 : 0번 정점 방문 2단계 : 0번 정점과 인접한 정점 중 가장 값이 작은 1번 정점 방문 3단계 : 0번 정점과 인접한 정점 중 방문하지 않았고, 가장 값이 작은 2번 정점 방문 4단계 : 0번 정점과 인접한 정점 중 방문하지 않은 3번 정점 방문 5..

'코딩 테스트를 위한 자료 구조와 알고리즘 with C++' 를 참고하여 작성하였습니다. 더보기 1. 그래프 ; Graph 1.1 개념 그래프 순회 문제를 들어가기 전 짧게 그래프에 대해 설명하자면, 그래프는 정점(vertex)의 집합과 정점들을 서로 잇는 간선(edge)의 집합으로 구성된 자료구조로 연결되어 있는 객체 간의 관계를 표현할 수 있다. 수학적으로는 G = (v는 정점, e는 간선의 집합) 형태로 표현할 수 있다. 간선 방향의 유무에 따라 방향 그래프(directed graph)와 무방향 그래프(undirected graph)로 나눌 수 있고, 간선의 가중치 유무에 따라 가중 그래프(weighted graph)와 비가중 그래프(unweighted graph)로 나눈다. 2. 그래프 순회 문제..