Algorytm Kruskala - Jak on działa?

Witam! Mam problem ze zrozumieniem poniższego algorytmu napisanego w języku C. Chodzi mi o wytłumaczenie do czego służy każda zmienna, co realizuje poszczególna funkcja itp. Z góry dzięki!

1. include <stdio.h>
2. include <math.h>
   int n,k;
   int tab;
   int *str;
   void read();
   void load_date();
   void gen();
   void gen_tab();
   void sort();
   int min(int x, int y);
   int max(int x, int y);
   void make();
   void save();
   int main(){
   read();
   gen();
   load_date();
   gen_tab();
   sort();
   make();
   save();
   printf("Wyniki zapisane do exit.txt");
   free(str);
   free(tab);
   return 0;}
   void read(){
   char nazwap[]="date.txt";
   char help_sign;
   FILE fp;
   fp=fopen(nazwap,"rt");
   n=1;
   while((help_sign=fgetc(fp)) != EOF)
   {
   if (help_sign=='\n')
   {
   n++;
   }
   }
   fclose(fp);}
   void gen(){
   int i;
   str=(int)malloc(nsizeof(int*));
   for (i=0; i<n; i++){
   str[i]=(int*)malloc( 4sizeof(int)); }}
   void load_date(){
   char nazwap[]="date.txt";
   int i;
   FILE fp;
   fp=fopen(nazwap,"rt");
   for (i=0; i<n; i++){
   fscanf(fp, "%d" , &str[i][0]);
   fscanf(fp, "%d" , &str[i][1]);
   fscanf(fp, "%d" , &str[i][2]);
   str[i][3]=0;}
   fclose(fp);}
   void gen_tab(){
   int i;
   k=0;
   for (i=0; i<n; i++){
   if (str[i][0]>k) k=str[i][0];
   if (str[i][1]>k) k=str[i][1];}
   tab=(int)malloc(ksizeof(int));
   for (i=0; i<k; i++){
   tab[i]=i+1;}}
   void sort(){
   int i,j,tmp;
   for (i=0; i<n-1; i++)
   for (j=i+1; j<n; j++){
   if (str[i][2]>str[j][2]){
   tmp=str[i][0];
   str[i][0]=str[j][0];
   str[j][0]=tmp;
   tmp=str[i][1];
   str[i][1]=str[j][1];
   str[j][1]=tmp;
   tmp=str[i][2];
   str[i][2]=str[j][2];
   str[j][2]=tmp;}}}
   int min(int x, int y){
   if (x>y) return y;
   else return x;}
   int max(int x, int y){
   if (x<y) return y;
   else return x;}
   void make(){
   int i,j,min1,max1,p,q;
   for (i=0; i<n; i++){
   if (tab[((str[i][0])-1)]!=tab[((str[i][1])-1)]){
   str[i][3]=1;
   min1=min(tab[((str[i][0])-1)],tab[((str[i][1])-1)]);
   max1=max(tab[((str[i][0])-1)],tab[((str[i][1])-1)]);
   for (j=0; j<k; j++){
   if (tab[j]==max1) tab[j]=min1;}}}}
   void save(){
   int i;
   char nazwap[]="exit.txt";
   FILE *fp;
   fp=fopen(nazwap,"wt");
   for (i=0; i<n; i++){
   if (str[i][3]==1){
   fprintf(fp, "%d ", str[i][0]);
   fprintf(fp, "%d ", str[i][1]);
   fprintf(fp, "%d\n", str[i][2]);}}
   close(fp);}

A sam algorytm rozumiesz ? Bo jeśli tak oraz znasz podstawy języka C, to powinieneś sobie poradzić. Podejrzewam jednak, że nie znasz tego algorytmu. Jeśli jednak znasz, to proszę o wybaczenie.

Kruskal działa tak:

1. Tworzysz rozłączne zbiory, po jednym dla każdego wierzchołka
2. Sortujesz krawędzie nierosnąco (czyli od najmniejszej do największej)
3. Dla każdej krawędzi robisz:
   Wybierasz krawędź i sprawdzasz czy wierzchołki na jej końcach są w jednym zbiorze. Jeśli są, to nie robisz nic. Jeśli są w różnych zbiorach to łączysz te zbiory i zapisujesz że ta krawędź jest w drzewie rozpinającym.

Tu masz moją implementacje, wydaje mi sie troche bardziej przystępnie napisana niż to co pokazałeś :P
http://pastebin.4programmers.net/262
masz 72h potem zniknie :)

Kruskala w miarę rozumiem. Chodzi mi po prostu o wytłumaczenie gdzie np. zapamiętane są dane z pliku date.txt, co jest porównywane, do czego służy k, n, i, j, co robi void gen() itd. Dane wyglądają tak:

1 5 1
1 6 2
2 3 2
2 5 2
4 5 3
1 2 4
6 4 6
5 6 7
3 4 8

gdzie 2 pierwsze liczby to wierzchołki grafu a trzecia to waga.