アルゴリズムと検索セットC言語の実装1

ヘッドファイルUnionFind.h

#ifndef UNIONFIND_H_INCLUDED
#define UNIONFIND_H_INCLUDED
#include "stdlib.h"
#include "ASSERT.h"
typedef struct{
    int* id;
    int count;
}Union;

void unionFindInit(Union *un,int n);
void freeUnion(Union *un);
int unionFind(Union *un,int p);
int isConnected(Union *un,int p,int q);
void unionElements(Union *un,int p,int q);
#endif // UNIONFIND_H_INCLUDED

cコードUnionFind.
include「ユニオンFind.h」

/*********************************************
*   ：       
*********************************************/
void unionFindInit(Union *un,int n){
    int i;
    un->count = n;
    un->id = (int*)malloc(n*sizeof(int));
    for(i=0;iid[i] = i;
    }
}
/*********************************************
*   ：        
*********************************************/
void freeUnion(Union *un){
    free(un->id);
}

/*********************************************
*   ：      p ID
*********************************************/
int unionFind(Union *un,int p){
    assert(p >= 0 && p< un->count);
    return un->id[p];
}
/*********************************************
*   ：      p q       
*********************************************/
int isConnected(Union *un,int p,int q){
    return unionFind(un,p) == unionFind(un,q) ;
}
/*********************************************
*   ：      
*********************************************/
void unionElements(Union *un,int p,int q){
    int i;
    int pID = unionFind(un,p);
    int qID = unionFind(un,q);

    if(pID == qID){
        return ;
    }
    else{
        for(i=0;icount;i++){
            if(pID == un->id[i]){
                qID = un->id[i];
            }
        }
    }
}