C - Program to Implement Kruskals Algorithm

#include<stdio.h>
#define INFINITY 999

typedef struct Graph
{
int v1;
int v2;
int cost;
}GR;

GR G[20];
int tot_edges,tot_nodes;
void create();
void Union(int,int,int []);
void spanning_tree();
int Minimum(int);

void main()
{
clrscr();
printf("\n\t Graph Creation by adjacency Matrix");
create();
spanning_tree();
getch();
}
void create()
{
int k;
printf("\n Enter total Number of nodes:");
scanf("%d",&tot_nodes);
printf("\n Enter Total number of edges:");
scanf("%d",&tot_edges);

for(k=0;k<tot_edges;k++)
{
    printf("\n Enter Edge in(v1,v2)from :");
    scanf("%d%d",&G[k].v1,&G[k].v2);
    printf("\n Enter Curresponding Cost :");
    scanf("%d",&G[k].cost);
}
}


void spanning_tree()
{
int count,k,v1,v2,i,j,tree[10][10],pos,parent[10];
int sum;
int Find(int v2,int parent[]);
count=0;
k=0;
sum=0;
for(i=0;i<tot_nodes;i++)
    parent[i]=i;
while(count!=tot_nodes-1)
{
    pos=Minimum(tot_edges);
    if(pos==-1)
        break;
        v1=G[pos].v1;
        v2=G[pos].v2;
        i=Find(v1,parent);
        j=Find(v2,parent);
        if(i!=j)
        {
            tree[k][0]=v1;
            tree[k][1]=v2;
            k++;
            count++;
            sum+=G[pos].cost;
            Union(i,j,parent);
        }
        G[pos].cost=INFINITY;
}

if(count==tot_nodes-1)
{
    printf("\n Spanning tree is..");
    printf("\n-------------------\n");
    for(i=0;i<tot_nodes-1;i++)
    {
        printf("[%d",tree[i][0]);
        printf("-");
        printf("%d",tree[i][1]);
        printf("]");
    }
    printf("\n---------------------");
    printf("\n Cost of Spanning Tree is :=%d",sum);
    }
    else
    {
        printf("There is no Spanning Tree");
    }
}


int Minimum(int n)
{
    int i,small,pos;
    small=INFINITY;
    pos=-1;
    for(i=0;i<n;i++)
    {
        if(G[i].cost<small)
        {
            small=G[i].cost;
            pos=i;
        }
    }
    return pos;
}

int Find(int v2,int parent[])
{
    while(parent[v2]!=v2)
    {
        v2=parent[v2];
    }
    return v2;
}

void Union(int i,int j,int parent[])
{
if(i<j)
    parent[j]=i;
else
    parent[i]=j;
}