Detailed Description

cut nodes/ articulation points todo: hide

Definition at line 52 of file bidecomposition.h.

#include <bidecomposition.h>

Public Member Functions
	STP_Vectype (int) biconn_stack

	STP_Vectype (int) artpoints

Data Fields
SCIP *	scip

int *	biconn_nodesmark

int *	biconn_comproots

int *	nodes_hittime

int	biconn_ncomps

int	dfsroot

int	curr_lowpoint

int	curr_hittime

Member Function Documentation

◆ STP_Vectype() [1/2]

cut_nodes::STP_Vectype ( int )

stack for marking bi-connected component

◆ STP_Vectype() [2/2]

cut_nodes::STP_Vectype ( int )

cut nodes

Field Documentation

◆ scip

SCIP* cut_nodes::scip

SCIP data structure

Definition at line 54 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesInit(), and cutNodesComputeDfs().

◆ biconn_nodesmark

int* cut_nodes::biconn_nodesmark

marks in which component each node is 0, 1,.., biconn_ncomps - 1

Definition at line 60 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesFree(), bidecomposition_cutnodesInit(), cutNodesComputePostProcess(), cutNodesGetLastCutnode(), cutNodesProcessComponent(), cutNodesTreeAddNode(), cutNodesTreeBuildSteinerTree(), cutNodesTreeDeleteComponents(), cutNodesTreeMakeTerms(), cutNodesTreeMakeTermsIsComplete(), decomposeBuildCsr(), and decomposeCsrIsValid().

◆ biconn_comproots

int* cut_nodes::biconn_comproots

root of each component with index 0,1,...,biconn_ncomps - 1

Definition at line 61 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesFree(), bidecomposition_cutnodesInit(), cutNodesComputePostProcess(), cutNodesProcessComponent(), cutNodesTreeAddNode(), cutNodesTreeMakeTerms(), cutNodesTreeMakeTermsIsComplete(), decomposeBuildCsr(), and decomposeCsrIsValid().

◆ nodes_hittime

int* cut_nodes::nodes_hittime

hit time 0,1,...

Definition at line 63 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesFree(), bidecomposition_cutnodesInit(), and cutNodesComputeDfs().

◆ biconn_ncomps

int cut_nodes::biconn_ncomps

number of components

Definition at line 64 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesCompute(), bidecomposition_cutnodesInit(), bidecomposition_init(), cutNodesComputePostProcess(), cutNodesProcessComponent(), cutNodesTreeInit(), cutNodesTreeMakeTermsIsComplete(), decomposeBuildCsr(), decomposeCsrIsValid(), initDecompose(), reduce_articulations(), reduce_bidecomposition(), and reduce_bidecompositionExact().

◆ dfsroot

int cut_nodes::dfsroot

root

Definition at line 65 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesCompute(), bidecomposition_cutnodesInit(), cutNodesGetLastCutnode(), cutNodesSetDfsRoot(), and cutNodesTreeBuildSteinerTree().

◆ curr_lowpoint

int cut_nodes::curr_lowpoint

current low-point

Definition at line 66 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesInit(), and cutNodesComputeDfs().

◆ curr_hittime

int cut_nodes::curr_hittime

current hit time

Definition at line 67 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesCompute(), bidecomposition_cutnodesInit(), and cutNodesComputeDfs().

SCIP