disjoint_set.h

Go to the documentation of this file.

 
#pragma once
#include "common.h"
 
typedef struct t_djset_node {
    int size;           
    int parent;         
} t_dsetnode;
 
typedef int (*f_set1)(t_gen, int);  
typedef int (*f_set2)(t_gen, int, int);
 
typedef struct disjoint_set { 
    char *name;             
    int size;           
    t_dsetnode *subset;     
    
    f_vgen make;            
    f_set1 find;            
    f_set2 merge;           
    
    f_print print;          
    f_destroy destroy;      
} t_disjset;
 
t_gen create_disjoint_set(char *name, int size);