|
자료구조나 알고리즘에 나오는 최소신장트리를 2*2배열로 구현한것입니다. Weight값이나 Node개수는 입력값 처리하였습니다 그럼^^잘쓰세용~
ㅎㅎ
|
|
|
|
// 6개의vertex가 있는 연결된, 가중치가 있는, 비방향성그래프를 사용...
#include <stdio.h>
#define M 100
#define MAX 6
int nearst=0;
int temp[MAX];
char G[MAX][MAX];
struct EDGE
{
int tnode1;
int tnode2;
};
EDGE edge[MAX-1];
int prim(int start);
int isVt(int
|
|
|
|
그래픽(GUI)
|
|
|
|
#include <iostream>
using namespace std;
#define MAX 10000
int parent[8];
int Set_Find(int i)
{
for (; parent[i]>=0; i=parent[i]);
return i;
}
void Set_Union(int i, int j)
{
// parent[j] = i;
parent[i] = j;
}
void Set_Initialize(void)
{
for(int i = 0; i < 8; i+
|
|
|
|
#include <iostream>
using namespace std;
#define MAX 10000
void prim(int n, const int W[][8], int F[][2])
// set_of_edges --> 2차원 배열로 대치하여 표현
|
|
메뉴펼치기
