자료구조론 373p 20년 국가 7급 13번 문제

[제발합격최종합격]

선생님 안녕하세요

자료구조론 373p 20년 국가 7급 13번 문제에서 질문이 있습니다

정답이 1번이고 방문순서가

a c d e g i b h f

입니다

저는 a c d e i g b h f

라고 생각했거든요

알파벳 순서이기는 하나 a와 연결된 노드부터 방문하는게 맞다고 생각했어요

해설을 봐도 왜 g i 순서인지 모르겠어서 그런데, 설명 부탁드려도 될까요??

[홍재연]

BFS = A, C, D, E, G, I, B, H, F


A와 직접 연결된 것은 C, D, E이고
C를 먼저 방문하여서
C에 연결된 G가 먼저 방문됩니다.