ingbeeni

#include #include #define TRUE 1#define FALSE 0#define MAX_VERTICES 7#define INF 1000 int weight[MAX_VERTICES][MAX_VERTICES] = {{ 0, 7, INF, INF, 3, 10, INF},{ 7, 0, 4, 10, 2, 6, INF},{ INF, 4, 0, 2, INF, INF, INF},{ INF, 10, 2, 0, 11, 9, 4},{ 3, 2, INF, 11, 0, INF, 5},{ 10, 6, INF, 9, INF, 0, INF },{ INF, INF, INF, 4, 5, INF, 0}}; int distance[MAX_VERTICES];int found[MAX_VERTICES]; int choose(i..

#include #include #define MAX_VERTICES 100 #define INF 1000 #define MAX_ELEMENT 100 #define TRUE 1 #define FALSE 0 int parent[MAX_VERTICES]; int num[MAX_VERTICES]; typedef struct { int key; // 간선의 가중치 int u; // 정점1 int v; // 정점 2 }element; void set_init(int n) { int i; for( i=0; i=0; i=p); // i=3, p=1, i=p=1 s = i; // i=1, p=0, i=p=0 for( i=vertex; (p=parent[i])>=0; i=p) // i=0, p=-1, 종료 parent[..

#include #include #define TRUE 1 #define FALSE 0 #define MAX_VERTICES 50 #define MAX_QUEUE_SIZE 100 // ---- 큐 소스코드 시작 ------------------------------------------------------- typedef int element; typedef struct { element queue[MAX_QUEUE_SIZE]; int front, rear; } QueueType; void error(char *message) { fprintf(stderr,"%s\n",message); exit(1); } // 초기화 함수 void init(QueueType *q) { q->front = q->rear..

#include #include #define TRUE 1#define FALSE 0#define MAX_VERTICES 50int visited[MAX_VERTICES];typedef struct GraphNode {int vertex;struct GraphNode *link;} GraphNode; typedef struct GraphType {int n;GraphNode *adj_list[MAX_VERTICES];} GraphType; void graph_init(GraphType *g) {int v;g->n = 0;for(v=0; vadj_list[v] = NULL;} void insert_vertex(GraphType *g, int v){if( ((g->n)+1 > MAX_VERTICES )){f..

#include #include #include #include"Queue.h" #define MAX_ARR_SIZE 10000 #define SWAP(a,b,t) ( (t) = (a), (a) = (b), (b) = (t)) void quick_sort(int list[], int left, int right); int partition(int list[],int left,int right); void bubble_sort(int *list, int n); void insertion_sort(int list[], int n); void Selection_Sort(int list[], int n); -----------------------------------------------------------..

// 날짜 : 2014-09-26// 수업 : C++ Programming// 학과 : 컴퓨터공학과// 이름 : 김정빈 #include#includeusing namespace std; class Circle{private:int radius;public:Circle(){radius = 1;cout

#include#include#define MAX_SIZE 10void insertion_sort(int *arr, int n); int main(void){int i,n;int arr[MAX_SIZE];n = MAX_SIZE;for ( i=0; i

#include#include #define SWAP(a,b,t)( (t)=(a), (a)=(b) , (b)=(t));#define MAX_SIZE 100; void selection_sort(); int main(void){int i,n;n = MAX_SIZE;int arr[]={0};for(i = 0; i

/* date : 2014-09-19 * * class : C++ Programming * * Student ID : 5112648 * * name : 김정빈 * */ #include // std와