a node in the graph
Definition at line 40 of file GomoryHuTree.h.
#include <GomoryHuTree.h>
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 |
int GraphNode::id |
number of the node
Definition at line 42 of file GomoryHuTree.h.
Referenced by copy_graph(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), and SCIP_DECL_READERREAD().
int GraphNode::dist |
distances used in push-relabel
Definition at line 43 of file GomoryHuTree.h.
double GraphNode::x |
2D-coordinate in some metric
Definition at line 45 of file GomoryHuTree.h.
Referenced by copy_graph(), and SCIP_DECL_EVENTEXEC().
double GraphNode::y |
second coordinate
Definition at line 46 of file GomoryHuTree.h.
Referenced by copy_graph(), and SCIP_DECL_EVENTEXEC().
double GraphNode::excess |
excess of node used in push-relabel
Definition at line 47 of file GomoryHuTree.h.
double GraphNode::mincap |
capacity of minimum cut between node and parent in GH cut tree
Definition at line 48 of file GomoryHuTree.h.
SCIP_Bool GraphNode::unmarked |
while BFS in progress
Definition at line 50 of file GomoryHuTree.h.
SCIP_Bool GraphNode::alive |
marks alive (active) nodes in push-relabel
Definition at line 51 of file GomoryHuTree.h.
in list of incident edges
Definition at line 53 of file GomoryHuTree.h.
Referenced by copy_graph(), findEdge(), findEdge(), findSubtour(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), sepaSubtour(), and updateDistances().
next edge to be scanned when node will be visited again
Definition at line 54 of file GomoryHuTree.h.
for one way BFS working queue
Definition at line 56 of file GomoryHuTree.h.
for stack of active node
Definition at line 57 of file GomoryHuTree.h.
pointer of Gomory-Hu cut tree
Definition at line 58 of file GomoryHuTree.h.