그래프 구조 및 실행결과 자료 ZI

그래프 구조 및 실행결과 자료

문서.zip

그래프 구조 및 실행결과

그래프 구조 및 실행결과에 대한 글입니다. kruskal

#include

#include

#include

#define VN 8 //정점의 개수

#define EN 12 //edge의 개수

#define MAX 10

int Lck=0,Rck=0;

/////////////////////////////////////////////////////////////////////////////

// 기본 edge,vertex 리스트 구조 /////////////////////////////////////////////

/////////////////////////////////////////////////////////////////////////////

struct Vertex{

int vernum; struct Edge* path12; struct Edge* path1;

struct Edge* path3; struct Edge* path5; struct Edge* path6;

struct Edge* path7; struct Edge* path9; struct Edge* path10;

}*v[VN]; // 정점 VN-1개 1~VN-1

struct Edge{ // edge리스트 구조 | leftver | value | passcheck | Rightver |

struct Vertex* LeftVer;// | 좌측정점| 값 | 통과여부 | 우측정점 |

struct Vertex* RightVer;

int recur;

int value;

int passcheck;

}*e[EN]; //연결선 EN-1개 1~EN-1

void kruskal(void);

struct Edge* findedge(struct Edge* e[],int value);

void showgraph(void);

void markgraph(void);

void Leftcyclecheck(struct Vertex* p,struct Edge* e,struct Edge* pre);

void Rightcyclecheck(struct Vertex* p,struct Edge* e,struct Edge* pre);

[문서정보]

문서분량 : 10 Page

파일종류 : HWP 파일

자료제목 : 그래프 구조 및 실행결과

파일이름 : 그래프 구조 및 실행결과.hwp

키워드 : 그래프,구조,및,실행결과

자료No(pk) : 16143830