[자료구조] Grapho Prim 알고리즘

등록일 2003.06.27 압축파일 (zip) | 5페이지 | 가격 2,000원

*해당 문서는 미리보기가 지원되지 않습니다.

소개글

C로 쓴 알고리즘에 나와있는 알고리즘 보고 짠 것입니다.
리포트 제출용이라 실행화면 캡쳐 한것도 있고,
주석도 잘 달아놓았습니다.

컴파일 실행환경

없음

본문내용

#ifndef _GRAPH_TYPES
#define _GRAPH_TYPES

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

#define FALSE 0
#define TRUE 1
#define MAX_VERTICES 50

#define UNDIRECTED_GRAPH 1
#define DIGRAPH 2

typedef struct _node {
int vertex;
int distance; // edge의 거리
struct _node *link;
} Node, *Node_Pointer;

typedef struct _head {
int vertex;
short int visited;
Node_Pointer edges;
} Head, *Head_Pointer;

typedef struct _graph {
short type;
int head_num;
Head_Pointer heads[MAX_VERTICES];
} Graph, *Graph_Pointer;

typedef struct _queue {
int item;
struct _queue *link;
} Queue, *Queue_Pointer;

#endif

압축파일내 파일목록

graph-header.h
graph-main.c
graph-proto.h
prim_result1.jpg
prim_result2.jpg
prjGraph.dsp
prjGraph.dsw
prjGraph.ncb
prjGraph.opt
prjGraph.plg
result_prim.jpg
u-graph.c

참고 자료

C로 쓴 알고리즘
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      4. 지식포인트 보유 시 지식포인트가 차감되며
         미보유 시 아이디당 1일 3회만 제공됩니다.
      상세하단 배너
      최근 본 자료더보기
      상세우측 배너
      추천도서
      [자료구조] Grapho Prim 알고리즘