BFS란1 211202 DFS, BFS 개념 그래프 인접 행렬 (Adjacency Matrix) 방식 인접 리스트 (Adjacency List) 방식 두 방식의 차이점 DFS (깊이 우선 탐색: Depth-First Search) DFS 의 동작 과정 DFS 예제 BFS (너비 우선 탐색: Breath First Search) DFS 의 동작 과정 BFS 예제 결론 그래프 그래프를 탐색하기 위한 대표적인 두 가지 알고리즘 노드(Node)(정점(Vertex) 이라고도 부른다) 와 간선(Edge) 로 이루어진 자료구조 그래프 탐색이란, 하나의 노드를 시작으로 다수의 노드를 방문하는 것을 말한다. 두 노드가 간선으로 연결되어있다면 '두 노드는 인접하다(Adjacent)' 라고 표현한다. 프로그래밍에서 그래프는 크게 2가지 방식으로 표현할 .. 2021. 12. 2. 이전 1 다음
