biconnected_stack_node Struct Reference

Detailed Description

Definition at line 41 of file bidecomposition.c.

Data Fields
int	id
int	parent
int	nextEdge
int	biconnStart
int	lowpoint
SCIP_Bool	isArtPoint

Field Documentation

id

int biconnected_stack_node::id

node ID in the underlying graph

Definition at line 42 of file bidecomposition.c.

Referenced by cutNodesCompute(), and cutNodesProcessNext().

parent

int biconnected_stack_node::parent

parent in the underlying graph

Definition at line 43 of file bidecomposition.c.

Referenced by cutNodesProcessComponent(), and cutNodesProcessNext().

nextEdge

int biconnected_stack_node::nextEdge

next edge in the underlying graph

Definition at line 44 of file bidecomposition.c.

Referenced by cutNodesProcessNext().

biconnStart

int biconnected_stack_node::biconnStart

start of current component in separate stack

Definition at line 45 of file bidecomposition.c.

Referenced by cutNodesProcessNext().

lowpoint

int biconnected_stack_node::lowpoint

low-point of this node

Definition at line 46 of file bidecomposition.c.

Referenced by cutNodesProcessNext().

isArtPoint

SCIP_Bool biconnected_stack_node::isArtPoint

is articulation point?

Definition at line 47 of file bidecomposition.c.

Referenced by cutNodesProcessNext().