연습 문제

 

15-1 문제 15에서 배운 그래프 탐색 알고리즘을 이용하여 다음 그래프를 탐색하는 프로그램을 만들어 보세요(시작 꼭짓점: 1).

 

 

15-2 연습 문제 15-1에서 만든 프로그램이 그래프를 탐색해 가는 과정을 단계별로 적어 보세요.