pseudo_deletion Struct Reference

Detailed Description

Internal data for pseudo-deletion. Is used for both pseudo-elimination of vertex and edge. In the latter case, the adjacency information is w.r.t. the head of the edge.

Definition at line 41 of file graph_delpseudo.c.

Data Fields
SCIP_Real *	ecost
SCIP_Real *	ecostrev
SCIP_Real *	ecostreal
SCIP_Real *	ecost_adapt
SCIP_Real *	ecost_adaptrev
int *	incedge
int *	adjvert
int *	neigbedge
SCIP_Real	vertexprize
int	degree
int	ancestorsnode
int	edge

Field Documentation

ecost

SCIP_Real* pseudo_deletion::ecost

edge cost

Definition at line 43 of file graph_delpseudo.c.

Referenced by delPseudoCheckReplacement(), delPseudoEdgeGetReplaceEdges(), delPseudoFreeData(), delPseudoFreeDataForCheck(), delPseudoGetReplaceEdges(), delPseudoInit(), and delPseudoInitForCheck().

ecostrev

SCIP_Real* pseudo_deletion::ecostrev

reverse edge cost

Definition at line 44 of file graph_delpseudo.c.

Referenced by delPseudoCheckReplacement(), delPseudoEdgeGetReplaceEdges(), delPseudoFreeData(), delPseudoFreeDataForCheck(), delPseudoGetReplaceEdges(), delPseudoInit(), and delPseudoInitForCheck().

ecostreal

SCIP_Real* pseudo_deletion::ecostreal

reverse edge cost

Definition at line 45 of file graph_delpseudo.c.

Referenced by delPseudoDeleteVertex(), delPseudoEdgeDeleteEdge(), delPseudoFreeData(), delPseudoFreeDataForCheck(), delPseudoInit(), and delPseudoInitForCheck().

ecost_adapt

SCIP_Real* pseudo_deletion::ecost_adapt

edge costs to adapt or NULL

Definition at line 46 of file graph_delpseudo.c.

Referenced by delPseudoDeleteVertex(), delPseudoEdgeDeleteEdge(), delPseudoFreeData(), delPseudoFreeDataForCheck(), delPseudoInit(), and delPseudoInitForCheck().

ecost_adaptrev

SCIP_Real* pseudo_deletion::ecost_adaptrev

edge costs to adapt or NULL

Definition at line 47 of file graph_delpseudo.c.

Referenced by delPseudoDeleteVertex(), delPseudoEdgeDeleteEdge(), delPseudoFreeData(), delPseudoFreeDataForCheck(), delPseudoInit(), and delPseudoInitForCheck().

incedge

int* pseudo_deletion::incedge

incident edges

Definition at line 48 of file graph_delpseudo.c.

Referenced by delPseudoCheckReplacement(), delPseudoDeleteVertex(), delPseudoEdgeDeleteEdge(), delPseudoEdgeGetReplaceEdges(), delPseudoFreeData(), delPseudoFreeDataForCheck(), delPseudoGetEdgePosition(), delPseudoGetReplaceEdges(), delPseudoInit(), and delPseudoInitForCheck().

adjvert

int* pseudo_deletion::adjvert

adjacent vertices

Definition at line 49 of file graph_delpseudo.c.

Referenced by delPseudoCheckReplacement(), delPseudoDeleteVertex(), delPseudoEdgeDeleteEdge(), delPseudoEdgeGetReplaceEdges(), delPseudoFreeData(), delPseudoFreeDataForCheck(), delPseudoGetReplaceEdges(), delPseudoInit(), and delPseudoInitForCheck().

neigbedge

int* pseudo_deletion::neigbedge

neighboring edges array

Definition at line 50 of file graph_delpseudo.c.

Referenced by delPseudoDeleteVertex(), delPseudoEdgeDeleteEdge(), delPseudoEdgeGetReplaceEdges(), delPseudoFreeData(), delPseudoFreeDataForCheck(), delPseudoGetReplaceEdges(), delPseudoInit(), and delPseudoInitForCheck().

vertexprize

SCIP_Real pseudo_deletion::vertexprize

prize for PC (either of head of edge, or of vertex itself)

Definition at line 51 of file graph_delpseudo.c.

Referenced by delPseudoCheckReplacement(), delPseudoDeleteVertex(), delPseudoEdgeDeleteEdge(), delPseudoEdgeGetReplaceEdges(), delPseudoGetReplaceEdges(), delPseudoInit(), and delPseudoInitForCheck().

degree

int pseudo_deletion::degree

degree of vertex to be deleted

Definition at line 52 of file graph_delpseudo.c.

Referenced by delPseudoCheckReplacement(), delPseudoDeleteVertex(), delPseudoEdgeDeleteEdge(), delPseudoEdgeGetReplaceEdges(), delPseudoGetEdgePosition(), delPseudoGetReplaceEdges(), delPseudoInit(), and delPseudoInitForCheck().

ancestorsnode

int pseudo_deletion::ancestorsnode

ancestor node for PC (either of head of edge, or of vertex itself)

Definition at line 53 of file graph_delpseudo.c.

Referenced by delPseudoDeleteVertex(), delPseudoEdgeDeleteEdge(), delPseudoInit(), and delPseudoInitForCheck().

edge

int pseudo_deletion::edge

edge for pseudo-deletion or UNKNOWN otherwise

Definition at line 54 of file graph_delpseudo.c.

Referenced by delPseudoEdgeDeleteEdge(), delPseudoEdgeGetReplaceEdges(), delPseudoEdgeInit(), delPseudoGetEdgePosition(), delPseudoIsEdgeDeletionMode(), and delPseudoPath().