1. 시작점을 자료구조에 넣는다.
2. 시작점 데이터를 기준으로 하위 데이터가 있을 때까지 그 하위 데이터 전체를 시작점 데이터에 넣어서 탐색하는 구조.
대충 수도코드로 치면
def bfs(data):
if data == empty:
return;
for i in data:
if data in child
new_data.append(child)
bfs(new_data)
결론 : 큐 써 그낭 ㅇㅅㅇ
2. 시작점 데이터를 기준으로 하위 데이터가 있을 때까지 그 하위 데이터 전체를 시작점 데이터에 넣어서 탐색하는 구조.
대충 수도코드로 치면
def bfs(data):
if data == empty:
return;
for i in data:
if data in child
new_data.append(child)
bfs(new_data)
결론 : 큐 써 그낭 ㅇㅅㅇ
댓글 0