solution_tree_data Struct Reference

Detailed Description

Solution tree data

Definition at line 131 of file heur_local.c.

Data Fields
STP_Bool *const	solNodes
LCNODE *const	linkcutNodes
int *const	solEdges
STP_Bool *const	nodeIsPinned
STP_Bool *const	nodeIsScanned
int *const	newedges

Field Documentation

solNodes

STP_Bool* const solution_tree_data::solNodes

Steiner tree nodes

Definition at line 133 of file heur_local.c.

Referenced by getBoundaryPathCostPrized(), getKeyPathsStar(), getKeyPathUpper(), localKeyVertexHeuristics(), pcmwUpdate(), soltreeElimKeyPathsStar(), soltreeExchangeKeyPath(), soltreeMarkKpNodes(), soltreeUnmarkKpNodes(), and supergraphComputeMst().

linkcutNodes

LCNODE* const solution_tree_data::linkcutNodes

Steiner tree nodes

Definition at line 134 of file heur_local.c.

Referenced by getKeyPathsStar(), getKeyPathUpper(), soltreeElimKeyPathsStar(), and soltreeExchangeKeyPath().

solEdges

int* const solution_tree_data::solEdges

array indicating whether an arc is part of the solution (CONNECTED/UNKNOWN)

Definition at line 135 of file heur_local.c.

Referenced by getKeyPathsStar(), getKeyPathUpper(), getLowestCommonAncestors(), soltreeElimKeyPathsStar(), and soltreeExchangeKeyPath().

nodeIsPinned

STP_Bool* const solution_tree_data::nodeIsPinned

of size nodes

Definition at line 136 of file heur_local.c.

Referenced by getKeyPathsStar(), getKeyPathUpper(), pcmwUpdate(), soltreeElimKeyPathsStar(), and soltreeExchangeKeyPath().

nodeIsScanned

STP_Bool* const solution_tree_data::nodeIsScanned

of size nodes

Definition at line 137 of file heur_local.c.

Referenced by getKeyPathUpper().

newedges

int* const solution_tree_data::newedges

marks new edges of the tree

Definition at line 138 of file heur_local.c.

Referenced by supergraphComputeMst().