unionfind.h File Reference

#include <string.h>
#include <stdint.h>
#include <stdlib.h>

Go to the source code of this file.

Classes
struct	unionfind

Typedefs
typedef struct unionfind	unionfind_t

Functions
static unionfind_t *	unionfind_create (uint32_t maxid)
static void	unionfind_destroy (unionfind_t *uf)
static uint32_t	unionfind_get_representative (unionfind_t *uf, uint32_t id)
static uint32_t	unionfind_get_set_size (unionfind_t *uf, uint32_t id)
static uint32_t	unionfind_connect (unionfind_t *uf, uint32_t aid, uint32_t bid)

Typedef Documentation

unionfind_t

typedef struct unionfind unionfind_t

Function Documentation

unionfind_connect()

static uint32_t unionfind_connect ( unionfind_t * uf, uint32_t aid, uint32_t bid )

inlinestatic

unionfind_create()

static unionfind_t * unionfind_create ( uint32_t maxid )

inlinestatic

unionfind_destroy()

static void unionfind_destroy ( unionfind_t * uf )

inlinestatic

unionfind_get_representative()

static uint32_t unionfind_get_representative ( unionfind_t * uf, uint32_t id )

inlinestatic

unionfind_get_set_size()

static uint32_t unionfind_get_set_size ( unionfind_t * uf, uint32_t id )

inlinestatic