Practical C Programming

How to do it...

Follow these steps to create a minimum spanning tree using Kruskal's algorithm:

1. Sort the edge list in ascending order of their weights.
2. Pick up the edge at the top of the edge list (with the smallest weight).
3. Remove this edge from the edge list.
4. Connect the two vertices with the given edge. If, by connecting the vertices, a cycle is made in the graph, then discard the edge.
5. Repeat the preceding steps 2 to 4 until n-1 edges are added or the list of edges is complete.

The program for creating a minimum spanning tree using Kruskal's algorithm is as follows:

//kruskal.c#include <stdlib.h>#include <stdio.h>#define max 20struct node{ int nme; int wt; struct node *v; struct node *e;}; typedef struct lst{ int u,v; int wt; struct ...