BFS(Breadth-First Search)
BFS를 알아보자
bfs graph
BFS(Breadth-First Search)
- 주로 큐를 이용해서 구현한다
graph exam
graph = {
1 : [2,3,4],
2 : [5],
3 : [5],
4 : [],
5 : [6,7],
6 : [],
7 : [3],
}
BFS를 알아보자
graph = {
1 : [2,3,4],
2 : [5],
3 : [5],
4 : [],
5 : [6,7],
6 : [],
7 : [3],
}