그래프 구조 및 실행결과
페이지 정보
작성일 22-10-28 17:13본문
Download : 그래프 구조 및 실행결과.hwp
,기타,레포트
그래프 구조 및 실행결과
순서
레포트/기타
Download : 그래프 구조 및 실행결과.hwp( 55 )
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;// | 좌측정(measurement)점| 값 | 통과여부 | 우측정(measurement)점 |
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 Leftcycleche…(To be continued )
설명
그래프 구조 및 실행결과에 대한 글입니다.kruskal , 그래프 구조 및 실행결과기타레포트 ,
다.