* 탐색 그래프의 모든 노드들을 방문하는 일* 대표적인 두 가지 방법1. BFS : Breadth First Search, 너비 우선 탐색2.
DFS : Depth First Search, 깊이 우선 탐색* BFS동심원 형태로 인접한 노드들을 차례대로 탐색 하는 방법 입니다.너비를 중심으로 탐색 하는 방법 입니다. BFS Example1 BFS Example21.
L0 = { S }, S는 출발 노드2. L1 = L0 의 모든 이웃 노드들3.
L2 = L1의 이웃들 중 L0에 속하지 않는 노드들.............4. Li = Li-1의 이웃들 중 Li-2에 속하지 않는 노드들* 큐를 이용한 BFS 구현1. check the start node;2. insert the start node into the queue;3. while the queue is not empty..........
