UnionFind_Structure Struct Reference

Detailed Description

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

Definition at line 65 of file misc_stp.h.

#include <misc_stp.h>

Data Fields
int *	parent
int *	size
int	count

Field Documentation

parent

int* UnionFind_Structure::parent

parent[i] stores the parent of i

Definition at line 67 of file misc_stp.h.

Referenced by lca(), SCIPStpunionfindClear(), SCIPStpunionfindFind(), SCIPStpunionfindFree(), SCIPStpunionfindInit(), and SCIPStpunionfindUnion().

size

int* UnionFind_Structure::size

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

Definition at line 68 of file misc_stp.h.

Referenced by SCIPStpunionfindClear(), SCIPStpunionfindFree(), SCIPStpunionfindInit(), and SCIPStpunionfindUnion().

count

int UnionFind_Structure::count

number of components

Definition at line 69 of file misc_stp.h.

Referenced by SCIPStpunionfindClear(), SCIPStpunionfindInit(), and SCIPStpunionfindUnion().