Detailed Description

see reduce.h

Definition at line 53 of file reduce_util.c.

Data Fields
SCIP_Bool *	edgeIsFailed

int *	edgeId

int *	edgesPromising

int *	edgesSelected

int *	edgesSelectedPos

int *	edgesSelectedPosPrev

int	nodeDegree

int	starDegree

int	starDegreePrev

int	maxNodeDegree

int	starcenter

int	nedgesPromising

SCIP_Bool	allStarsChecked

Field Documentation

◆ edgeIsFailed

SCIP_Bool* node_one_hop_star::edgeIsFailed

marker for each adjacent edge of current node (of size maxNodeDegree)

Definition at line 55 of file reduce_util.c.

Referenced by reduce_starCurrentSetFailed(), reduce_starFree(), reduce_starGetRuledOutEdges(), reduce_starInit(), reduce_starReset(), and reduce_starResetWithEdges().

◆ edgeId

int* node_one_hop_star::edgeId

IDs for each adjacent edge of current node (of size maxNodeDegree)

Definition at line 56 of file reduce_util.c.

Referenced by reduce_starFree(), reduce_starGetRuledOutEdges(), reduce_starInit(), reduce_starReset(), reduce_starResetWithEdges(), and starSelectedEdgesUpdate().

◆ edgesPromising

int* node_one_hop_star::edgesPromising

edges that might still be ruled out (of size maxNodeDegree)

Definition at line 57 of file reduce_util.c.

Referenced by reduce_starFree(), reduce_starGetRuledOutEdges(), and reduce_starInit().

◆ edgesSelected

int* node_one_hop_star::edgesSelected

list of currently selected edges (of size maxNodeDegree)

Definition at line 58 of file reduce_util.c.

Referenced by reduce_starFree(), reduce_starGetNext(), reduce_starGetNextAndPosition(), reduce_starInit(), and starSelectedEdgesUpdate().

◆ edgesSelectedPos

int* node_one_hop_star::edgesSelectedPos

list of position of currently selected edges w.r.t. edgeId (of size maxNodeDegree)

Definition at line 59 of file reduce_util.c.

Referenced by reduce_starFree(), reduce_starInit(), starSelectedEdgesUpdate(), starSelectedPositionsCopy(), starSelectedPositionsReset(), and starSelectedPositionsSetNext().

◆ edgesSelectedPosPrev

int* node_one_hop_star::edgesSelectedPosPrev

list of position of previously selected edges w.r.t. edgeId (of size maxNodeDegree)

Definition at line 60 of file reduce_util.c.

Referenced by reduce_starCurrentSetFailed(), reduce_starFree(), reduce_starInit(), reduce_starReset(), reduce_starResetWithEdges(), and starSelectedPositionsSetNext().

◆ nodeDegree

int node_one_hop_star::nodeDegree

degree of current node

Definition at line 61 of file reduce_util.c.

Referenced by reduce_starGetRuledOutEdges(), reduce_starInit(), reduce_starReset(), reduce_starResetWithEdges(), and starSelectedPositionsSetNext().

◆ starDegree

int node_one_hop_star::starDegree

degree of current star

Definition at line 62 of file reduce_util.c.

Referenced by reduce_starGetNext(), reduce_starGetNextAndPosition(), reduce_starInit(), reduce_starReset(), reduce_starResetWithEdges(), starIsDeg2(), starSelectedEdgesUpdate(), starSelectedPositionsCopy(), starSelectedPositionsReset(), and starSelectedPositionsSetNext().

◆ starDegreePrev

int node_one_hop_star::starDegreePrev

degree of previous star

Definition at line 63 of file reduce_util.c.

Referenced by reduce_starCurrentSetFailed(), reduce_starReset(), reduce_starResetWithEdges(), and starSelectedPositionsSetNext().

◆ maxNodeDegree

int node_one_hop_star::maxNodeDegree

maximum allowed node degree

Definition at line 64 of file reduce_util.c.

Referenced by reduce_starInit(), and reduce_starReset().

◆ starcenter

int node_one_hop_star::starcenter

node for which the star is created

Definition at line 65 of file reduce_util.c.

Referenced by reduce_starGetCenter(), reduce_starInit(), reduce_starReset(), and reduce_starResetWithEdges().

◆ nedgesPromising

int node_one_hop_star::nedgesPromising

edges that are promising

Definition at line 66 of file reduce_util.c.

Referenced by reduce_starCurrentSetFailed(), reduce_starGetRuledOutEdges(), reduce_starHasPromisingEdges(), reduce_starInit(), reduce_starReset(), and reduce_starResetWithEdges().

◆ allStarsChecked

SCIP_Bool node_one_hop_star::allStarsChecked

have all stars been checked?

Definition at line 67 of file reduce_util.c.

Referenced by reduce_starAllAreChecked(), reduce_starGetNext(), reduce_starGetNextAndPosition(), reduce_starInit(), reduce_starReset(), and reduce_starResetWithEdges().

SCIP