disjoint_set.h File Reference

Contains declations of disjoint_set types, operations and structure. More...

#include "common.h"

Go to the source code of this file.

Data Structures
struct	t_djset_node
	Disjoint set node definition. More...
struct	disjoint_set
	Disjoint set main struct definition. More...

Typedefs
typedef struct t_djset_node	t_dsetnode
	Disjoint set node definition. More...
typedef int(*	f_set1) (t_gen, int)
	Disjoint set operations func pointers. More...
typedef int(*	f_set2) (t_gen, int, int)
typedef struct disjoint_set	t_disjset
	Disjoint set main struct definition. More...

Functions
t_gen	create_disjoint_set (char *name, int size)
	Create an instance of disjoint set data struct More...

Detailed Description

Contains declations of disjoint_set types, operations and structure.

Definition in file disjoint_set.h.

Typedef Documentation

f_set1

typedef int(* f_set1) (t_gen, int)

Disjoint set operations func pointers.

Definition at line 15 of file disjoint_set.h.

f_set2

typedef int(* f_set2) (t_gen, int, int)

Definition at line 16 of file disjoint_set.h.

t_disjset

typedef struct disjoint_set t_disjset

Disjoint set main struct definition.

t_dsetnode

typedef struct t_djset_node t_dsetnode

Disjoint set node definition.

Function Documentation

create_disjoint_set()

t_gen create_disjoint_set	(	char *	name,
		int	size
	)

Create an instance of disjoint set data struct

Parameters

name	- Name of disjoint set instance
size	- size of the disjoin set

Returns

- Pointer to instance of disjoint set

Definition at line 20 of file disjoint_set.c.