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