그래프 탐색 알고리즘 중 하나이다. 그래프? 더보기 [자료구조] 그래프와 트리 그래프 인물 관계도, 먹이사슬, 지하철 노선도, 전국 도로망 등 일상 생활에서 연결 관계를 표현하거나 이해하는데 매우 많이 활용된다. 그래프의 구성 요소 ⁃ 정점 (Node, Vertex) 그림에서 놀이기 sanhan.tistory.com [자료구조] 그래프를 코드로 나타내는 방법 (feat. C++) 그래프란? https://sanhan.tistory.com/entry/자료구조-그래프와-트리 1. 인접 행렬 (Adjacency Matrix) 로 표현 행렬에 간선 정보를 담는 방식. 각 행이 간선의 시작 노드를 나타낸다. (0번째 행은 0번 노드에서.. sanhan.tistory.com 너비 우선 탐색(BFS)? 루트 노드(혹..

그래프 탐색 알고리즘 중 하나이다. 그래프? 더보기 [자료구조] 그래프와 트리 그래프 인물 관계도, 먹이사슬, 지하철 노선도, 전국 도로망 등 일상 생활에서 연결 관계를 표현하거나 이해하는데 매우 많이 활용된다. 그래프의 구성 요소 ⁃ 정점 (Node, Vertex) 그림에서 놀이기 sanhan.tistory.com [자료구조] 그래프를 코드로 나타내는 방법 (feat. C++) 그래프란? https://sanhan.tistory.com/entry/자료구조-그래프와-트리 1. 인접 행렬 (Adjacency Matrix) 로 표현 행렬에 간선 정보를 담는 방식. 각 행이 간선의 시작 노드를 나타낸다. (0번째 행은 0번 노드에서.. sanhan.tistory.com 깊이 우선 탐색(DFS)이란 루트 노드(..