unionfind.h File Reference

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

Include dependency graph for unionfind.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	ufrec
struct	unionfind

Typedefs
typedef struct unionfind	unionfind_t

Functions
static uint32_t	unionfind_connect (unionfind_t *uf, uint32_t aid, uint32_t bid)
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)

Typedef Documentation

unionfind_t

typedef struct unionfind unionfind_t

Definition at line 33 of file unionfind.h.

Function Documentation

unionfind_connect()

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

inlinestatic

Definition at line 114 of file unionfind.h.

unionfind_create()

static unionfind_t* unionfind_create ( uint32_t  maxid )

inlinestatic

Definition at line 52 of file unionfind.h.

unionfind_destroy()

static void unionfind_destroy ( unionfind_t *  uf )

inlinestatic

Definition at line 64 of file unionfind.h.

unionfind_get_representative()

static uint32_t unionfind_get_representative ( unionfind_t *  uf, uint32_t  id  )

inlinestatic

Definition at line 89 of file unionfind.h.

unionfind_get_set_size()

static uint32_t unionfind_get_set_size ( unionfind_t *  uf, uint32_t  id  )

inlinestatic

Definition at line 108 of file unionfind.h.