DFS BFS 차이가 이거 맞냐?

[익명(210.104)]

DFS : 한줄로 쭉 

BFS : 부채꼴로 쭉

[프갤러 1(14.45)]

적당하네

[재현(vice5918)]

DFS는 재귀함수로(스택으로) 만들고 BFS는 큐를 이용해서 만들어

[재현(vice5918)]

자식 두명이 있으면 저장공간에 두 자식을 넣는데 DFS는 자식을 위로 쌓아두고 BFS는 자식들을 줄세워둬. DFS는 위에서 빼서 뺀 놈의 자식들을 다시 위에 쌓아. BFS는 줄서서 맨 앞에 있는 애들 데려다가 그 자식들을 불러서 줄 맨뒤에 세워

[익명(210.104)]

근데 그렇게 설명하면 좀 복잡하니까 A 노드에 B , C 노드가 있으면 DFS는 B 에서 이어진 애들 쫙 갔다가 없으면 C로 다시 타서 쫙가고 BFS는 A 노드에서 B C만 탐색하고 또 B에타서 근처 C에타서 근처 이런식으로 부채꼴로 간다고 생각하면 되는거 아님?