|
BFS의 의사코드를 C++코드로 바꾼 것이다. BFS의 진행 과정은
우선 모두 vertex의 색깔이 흰색(코드에서는 '0')이었던 상태에서 Starting Point의
값인 S의 color만 회색(코드에서는 '1')으로 바꾼다. 그리고 무한대를 대신해 '99'의 값을
집어넣었던 d배열
|
|
|
BFS, 9.Exit]choice? 1 BST1
Enter the number(s) to be inserted to BST1: 30 50 10 80 5 40 20 100
choice? M
[Menu: 1.Insert, 2.Delete, 3.Pre, 4.In, 5.Post, 6.Level, 7.DFS, 8.BFS, 9.Exit]choice? I BST1
Enter the number(s) to be inserted to BST1: 1
choice? N BST1
1 5 10 20 30 40 50 80 100
choice? f BST1
|
|
|
취해준다. 【다음 검사의 Full term을 알고, 검사의 목적 등을 파악한다】
▶ BFS [Bronchoscopy]
▶ GFS [Gastrofiberscopy]
▶ 2-D echo [2차원 기록 Echocardiography]
▶ Chest CT [Computed tomography]
▶ Abdomen sono
▶ PFT [Pulmonary function test]
▶ Thoracentesis
|
|
|
#include <stdio.h>
#include <malloc.h>
#define MAX_VERTICES 50
#define true 1
#define false 0
//GraphType
typedef struct GraphType *Graph_ptr;
typedef struct GraphType{
int vertex;
Graph_ptr link;
}GraphType;
Graph_ptr g_root;
typedef struct LinkType *Link_ptr;
typed
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct VertexPosition{ // 정점리스트 내의 정점들의 위치를 저장하기 위한 구조체
struct vertex* v;
struct VertexPosition* next;
}VertexPosition;
typedef struct { // 정점리스트
VertexPosition* fi
|
|
메뉴펼치기
