diff --git a/Kruksal_Algo.c b/Kruksal_Algo.c new file mode 100644 index 0000000..45b5986 --- /dev/null +++ b/Kruksal_Algo.c @@ -0,0 +1,87 @@ +#include +typedef struct edge { + int u,v,w; +}edge; + +typedef struct edgelist { + edge data[50]; + int n; +}edgelist; + +edgelist elist; +int G[50][50],n; +edgelist spanlist; +void kruskal(); +int find(int belongs[],int vertexno); +void union1(int belongs[],int c1,int c2); +void sort(); +void print(); + +void main() +{ + int i,j,total_cost; + printf("\nEnter number of vertices:"); scanf("%d",&n); + printf("\nEnter the adjacency matrix:\n"); + for(i=0;ielist.data[j+1].w) { + temp=elist.data[j]; + elist.data[j]=elist.data[j+1]; + elist.data[j+1]=temp; } +} + +void print() +{ + int i,cost=0; + for(i=0;i