Detailed Description

cut nodes/ articulation points todo: hide

Definition at line 57 of file bidecomposition.h.

#include <bidecomposition.h>

Public Member Functions
	STP_Vectype (int) biconn_stack

	STP_Vectype (int) artpoints

Data Fields
SCIP *	scip

STACK_NODE *	stack_nodes

int *	biconn_nodesmark

int *	biconn_comproots

int *	nodes_hittime

int	stack_size

int	biconn_ncomps

int	dfsroot

int	nrootcomps

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 59 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesInit(), cutNodesProcessComponent(), and cutNodesProcessNext().

◆ stack_nodes

STACK_NODE* cut_nodes::stack_nodes

data for iterative computation

Definition at line 64 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesFree(), bidecomposition_cutnodesInit(), cutNodesCompute(), and cutNodesProcessNext().

◆ biconn_nodesmark

int* cut_nodes::biconn_nodesmark

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

Definition at line 66 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesFree(), bidecomposition_cutnodesInit(), 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 67 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 69 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesFree(), bidecomposition_cutnodesInit(), cutNodesProcessComponent(), and cutNodesProcessNext().

◆ stack_size

int cut_nodes::stack_size

size of stack

Definition at line 70 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesInit(), cutNodesCompute(), and cutNodesProcessNext().

◆ biconn_ncomps

int cut_nodes::biconn_ncomps

number of components

Definition at line 71 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 72 of file bidecomposition.h.

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

◆ nrootcomps

int cut_nodes::nrootcomps

number of root components

Definition at line 73 of file bidecomposition.h.

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

◆ curr_lowpoint

int cut_nodes::curr_lowpoint

current low-point

Definition at line 74 of file bidecomposition.h.

Referenced by bidecomposition_cutnodesCompute(), bidecomposition_cutnodesInit(), cutNodesProcessComponent(), and cutNodesProcessNext().

◆ curr_hittime

int cut_nodes::curr_hittime

current hit time

Definition at line 75 of file bidecomposition.h.