|
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를 출발점으
로 해서 다
|
|
|
기억공간은 트리의 깊이 만큼 필요하게 되며, 최악의 경우 트리의 높이는 n이므로 공간복잡도는 O(n)이다. Ⅰ. Iterative preorder
1. 전위순회의 방법
2. Iterative preorder의 구현
Ⅱ. Iterative postorder
1. 후위순회의 방법
2. Iterative postorder의 구현
|
|
|
순회간호사와 함께 방을 정리한다.
⑫ Package, 세트, 거즈, 물품을 정돈하여 다음 수술에 대비한다.
3) 마취 간호사
마취과 간호사는 마취과 의사가 수술 중에 깊이 마취된 상태와 죽음 사이에 놓여있는 환자를 안전하게 유지할 수 있도록 모든
|
|
|
순회 공청회 자료집」. 신행정수도건설추진위원회.
-. 2004. 전국이 고루 살사는 나라 「대한민국 행복특별법」. 국가균형발전위원회
권용우 2003. 대한지리학회지 제 38권 제 2호「수도권 문제해결과 신행정수도의 건설」
김성배 2003. 지역연구
|
|
메뉴펼치기
