넓이 우선과 깊이 우선 질문좀요

[익명(119.200)]

깊이 우선대로 하면

a -> b -> e - > f -> h - > g -> c -> d 

맞나요?

넓이 우선은 ㄹㅇ 하나도 모르겠습니다 순서가 어떻게 되나요?

[설리장인(happyserene)]

[가소기(gasok)]

넓이 우선 a b c d e f g h - dc App

[가소기(gasok)]

시작 정점에 연결 되어 있는 모든 간선을 한 번 씩 탐색하고 큐에 저장함 (큐에 b c d e). b에서 갈 수 있는 정점 탐색 후 큐에 저장. c에서 갈 수 있는 정점 탐색 후 큐에 저장 반복 - dc App