UnionFind_Structure Struct Reference

Detailed Description

a weighted-quick-union-path-compression union find structure

Definition at line 42 of file misc_stp.h.

#include <misc_stp.h>

Data Fields
int *	parent
int *	size
int	count

Field Documentation

int UnionFind_Structure::count

number of components

Definition at line 46 of file misc_stp.h.

Referenced by SCIPunionfindInit(), and SCIPunionfindUnion().

int* UnionFind_Structure::parent

parent[i] stores the parent of i

Definition at line 44 of file misc_stp.h.

Referenced by lca(), SCIPunionfindFind(), SCIPunionfindFree(), SCIPunionfindInit(), and SCIPunionfindUnion().

int* UnionFind_Structure::size

size[i] stores number of nodes in the tree rooted at i

Definition at line 45 of file misc_stp.h.

Referenced by SCIPunionfindFree(), SCIPunionfindInit(), and SCIPunionfindUnion().