검색어 입력폼

[자료구조] dfs & prim

등록일 2004.04.07 파일확장자C언어 (cpp) | 10페이지 | 가격 1,000원

목차

없음

본문내용

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 50

struct graphlist {
int vertex;
int weight;
graphlist *link;
graphlist *end;
};
typedef struct graphlist *graph;

typedef struct queue *queue_ptr;
typedef struct queue {
int vertex;
queue_ptr first;
queue_ptr link;
queue_ptr last;
};

typedef struct prim {
int value;
int root;
int child;
};

void insert(queue_ptr ,int);
int delet(queue_ptr);
void displaymenu(void);
int getselect(void);
int choice(int);
int filedatasize(char *);
void readgraph(void);
void dfs(int);
void traverse1(void);
void traverse2(void);
void primi(void);
다운로드 맨위로