Solving Constraint Integer Programs

UnionFind_Structure Struct Reference

Detailed Description

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

Definition at line 78 of file misc_stp.h.

#include <misc_stp.h>

Data Fields

int * parent
int * size
int nComponents
int nElements

Field Documentation

◆ parent

int* UnionFind_Structure::parent

◆ size

int* UnionFind_Structure::size

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

Definition at line 81 of file misc_stp.h.

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

◆ nComponents

int UnionFind_Structure::nComponents

◆ nElements

int UnionFind_Structure::nElements