unionfind.h File Reference

Union-Find datastructure. More...

#include <assert.h>
#include "../begin.h"
#include "../end.h"

Go to the source code of this file.

Functions
static void	uf_init (int *data, size_t n_elems)
	Call this to initialize an array of count elements to be used by the union find functions.
static int	uf_union (int *data, int set1, int set2)
	Merge 2 sets (union operation).
static int	uf_find (int *data, int e)
	Finds the representative for the set with member e.

Detailed Description

Union-Find datastructure.

Author

Matthias Braun

Definition in file unionfind.h.