사과문

[익명(221.149)]

bfs를 봣는데 dfs인줄 알고 스택이라 말했습니다... 죄송합니다

dfs는 스택이고 bfs는 queue입니다. 맞나요 여러분

[익명(221.149)]

b와 d가 구분이 안가서...

[익명(221.149)]

dfs 깊이우선탐색 bfs 너비우선탐색

[익명(221.149)]

dfs는 스택을 쌓아서 계속 순회하고 갈 곳이 없으면 스택을 pop하고 bfs는 queue를 구현해서 정점을 enqueue하고 그 주변에 있는 정점들을 enqueue한 다음에 dequeue 하는것을 반복합니다 맞나요