횽들...자료구조 질문좀여

[익명(223.62)]

형들 이거 (a)연결그래프를 너비우선탐색한게 (b)라는데 이거 맞아여?
틀린거같아여 광광 물어볼데가없어양..

[익명(223.38)]

너비우선이면 0이 1이랑 2랑 4랑 연결되어있어야하는거아닌가양...

[늅눕눕(nooob123)]

탐색 시작 지점이 0이라 해도 bfs 트리가 아닌데?

[익명(223.38)]

위에 설명은 깊이우선탐색이라고 나오는데 뭐보는거냐?

[익명(223.62)]

ㄴ사진 추가했어양 아래보면 너비 우선 신장트리라고 나와있어여ㅠㅠ

[늅눕눕(nooob123)]

책이 틀렸네

[익명(223.62)]

77ㅑ 감쟈합니다!