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

typedef struct unionfind unionfind_t

Definition at line 39 of file unionfind.h.

Function Documentation

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

inlinestatic

Definition at line 124 of file unionfind.h.

static unionfind_t* unionfind_create ( uint32_t  maxid )

inlinestatic

Definition at line 58 of file unionfind.h.

static void unionfind_destroy ( unionfind_t *  uf )

inlinestatic

Definition at line 70 of file unionfind.h.

static uint32_t unionfind_get_representative ( unionfind_t *  uf, uint32_t  id  )

inlinestatic

Definition at line 95 of file unionfind.h.

static uint32_t unionfind_get_set_size ( unionfind_t *  uf, uint32_t  id  )

inlinestatic

Definition at line 118 of file unionfind.h.