|
struct vertex{ // 정점의 정보들을 저장하기 위한 구조체
char name;
VertexPosition* position;
IncidentEdgeList* i;
char label[10]; #8 - 깊이순회(무방향 그래프).c 7.17KB
#8 - 너비순회(무방향그래프).c 8.98KB
깊이,너비 순회.jpg 60.2KB
|
|
|
순회 방식에서 깊이우선탐색과 너비우선탐색에
대해 비교, 설명하시오.
◎ 깊이 우선 탐색(DFS, Depth First Search)
- 주어진 장점 v를 출발점으로 하여 이를 방문
- 다음 v에 인접하고 아직 방문하지 않은 장점 w를 선택하여 w를 출발점으
로 해서 다
|
|
|
순회, 후위(Postorder) 순회, 주위(Inorder) 순회
(5) 그래프의 순회
- 깊이 우선 탐색(DFS; Depth First Search)
스택을 사용하며, 전위 순회 트리 탐색과 유사하다.
- 너비 우선 탐색(BFS; Breadth First Search)
큐(queue)를 사용하며, 레벨 순서 순회 트리 탐색
|
|
|
너비로 하여 바닥을 짚고, 뒤발로 차올라 정확한 자세로 물구나무를 설
수 있는가?
ㅇ 두 손을 어께 너비로 짚고 물구나무를 섰다가 어께를 약간 앞으로 내면서 팔을 굽히고 턱을 당긴 다음, 몸을 둥글게 하여 잘 구르는가?
ㅇ 정확한 자세로
|
|
|
순회 개별지도로
동작과 자세를 교 정한다.
반복학습을 시킨다.
성취기준에 도달한
학생에게 스티커를 손목에 붙여 준다.
잘되는 학생과 부 족한 학생을 수준 별로 이동시킨다.
부족한 학생은 경 사면을 이용한 수 준별 수업을 지시 한다.
수
|
|
메뉴펼치기
