link_cut_node Struct Reference

Detailed Description

link-cut_node

Definition at line 70 of file misc_stp.h.

#include <misc_stp.h>

Data Fields
int	edge
int	parent

Field Documentation

edge

int link_cut_node::edge

edge to the node

Definition at line 72 of file misc_stp.h.

Referenced by getKeyPathsStar(), getKeyPathUpper(), insertionBlockChain(), insertionReplaceChain(), localKeyVertexHeuristics(), localVertexInsertion(), markSolTreeNodes(), SCIPlinkcuttreeCutNode(), SCIPlinkcuttreeFindMax(), SCIPlinkcuttreeFindMaxChain(), SCIPlinkcuttreeFindMinChainMw(), SCIPlinkcuttreeInitNode(), SCIPlinkcuttreeLink(), solDegIsValid(), solNodeIsValid(), soltreeElimKeyPathsStar(), and soltreeExchangeKeyPath().

parent

int link_cut_node::parent

index of parent node

Definition at line 73 of file misc_stp.h.

Referenced by insertionBlockChain(), SCIPlinkcuttreeCutNode(), SCIPlinkcuttreeFindMax(), SCIPlinkcuttreeFindMaxChain(), SCIPlinkcuttreeFindMinChainMw(), SCIPlinkcuttreeInitNode(), and SCIPlinkcuttreeLink().