GraphNode Struct Reference

Detailed Description

Definition at line 30 of file GomoryHuTree.h.

#include <GomoryHuTree.h>

Collaboration diagram for GraphNode:

Data Fields
int	id
int	dist
double	x
double	y
double	excess
double	mincap
SCIP_Bool	unmarked
SCIP_Bool	alive
struct GraphEdge *	first_edge
struct GraphEdge *	scan_ptr
struct GraphNode *	bfs_link
struct GraphNode *	stack_link
struct GraphNode *	parent

Field Documentation

SCIP_Bool GraphNode::alive

Definition at line 41 of file GomoryHuTree.h.

Referenced by ghc_tree(), global_relabel(), and maxflow().

struct GraphNode* GraphNode::bfs_link

for one way BFS working queue

Definition at line 46 of file GomoryHuTree.h.

Referenced by global_relabel(), and maxflow().

int GraphNode::dist

Definition at line 33 of file GomoryHuTree.h.

Referenced by global_relabel(), and maxflow().

double GraphNode::excess

Definition at line 37 of file GomoryHuTree.h.

Referenced by global_relabel(), and maxflow().

struct GraphEdge* GraphNode::first_edge

in list of incident edges

Definition at line 43 of file GomoryHuTree.h.

Referenced by copy_graph(), findEdge(), findSubtour(), global_relabel(), maxflow(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), sepaSubtour(), and updateDistances().

int GraphNode::id

number of the node

Definition at line 32 of file GomoryHuTree.h.

Referenced by copy_graph(), findEdge(), nodeOnRootPath(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), sepaSubtour(), and updateDistances().

double GraphNode::mincap

capacity of minimum cut between node and parent in GH cut tree

Definition at line 38 of file GomoryHuTree.h.

Referenced by constructCutList(), and ghc_tree().

struct GraphNode* GraphNode::parent

pointer of Gomory-Hu cut tree

Definition at line 48 of file GomoryHuTree.h.

Referenced by ghc_tree(), and nodeOnRootPath().

struct GraphEdge* GraphNode::scan_ptr

next edge to be scanned when node will be visited again

Definition at line 44 of file GomoryHuTree.h.

Referenced by global_relabel(), and maxflow().

struct GraphNode* GraphNode::stack_link

for stack of active node

Definition at line 47 of file GomoryHuTree.h.

Referenced by global_relabel(), and maxflow().

SCIP_Bool GraphNode::unmarked

while BFS in progress

Definition at line 40 of file GomoryHuTree.h.

Referenced by constructSingleCut(), global_relabel(), and maxflow().

double GraphNode::x

2D-coordinate in some metric

Definition at line 35 of file GomoryHuTree.h.

Referenced by copy_graph(), and SCIP_DECL_EVENTEXEC().

double GraphNode::y

second coordinate

Definition at line 36 of file GomoryHuTree.h.

Referenced by copy_graph(), and SCIP_DECL_EVENTEXEC().