integer_uf.h

Aller à la documentation de ce fichier.

 
#ifndef INTEGER_UNION_FIND_H
#define INTEGER_UNION_FIND_H
 
#include <stdbool.h>
 
typedef struct integer_uf_elm {
  struct integer_uf_elm *parent; 
  int value; 
  int depth; 
} integer_uf_elm_t;
 
typedef struct integer_uf {
  integer_uf_elm_t** forest; 
  int size; 
  int components; 
} integer_uf_t;
 
/*****************************************************************************
 *                                                                            *
 *  --------------------------- Public Interface ---------------------------  *
 *                                                                            *
 *****************************************************************************/
 
void integer_uf_init (integer_uf_t *dset, int size);
 
void integer_uf_destroy(integer_uf_t *dset);
 
int integer_uf_add_element(integer_uf_t *dset,
               int value);
 
int integer_uf_find(integer_uf_t *dset,
            int value,
            integer_uf_elm_t** result);
 
int integer_uf_union(integer_uf_t *dset,
             int value1,
             int value2);
 
bool integer_uf_are_connected (integer_uf_t *dset,
                   int value1,
                   int value2);
 
int integer_uf_size (integer_uf_t *dset);
 
int integer_uf_components (integer_uf_t *dset);
 
 
#endif