|
| |
|
|
그래프 구조 및 실행결과
파일 
그래프 구조 및 실행결과.hwp
[Size :
150 Kbyte
]
그래프 구조 및 실행결과.hwp
[Size :
150 Kbyte
]
분량 10 Page
가격 1,000 원
×
링크주소가 복사 되었습니다.
원하는 곳에 붙혀넣기 하세요
원하는 곳에 붙혀넣기 하세요
카트
|
다운받기
|
 네이버 ID로 다운 받기  카카오 ID로 다운 받기  구글 ID로 다운 받기  페이스북 ID로 다운 받기 |
뒤로
|
자료설명
그래프 구조 및 실행결과에 대한 글입니다.
kruskal
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…
…
…
| 📝 Regist Info |
|
I D : smhs**** Date : 2012-03-10 FileNo : 16143830 |
Cart  | |
| |