Scippy

SCIP

Solving Constraint Integer Programs

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().