GCNode Struct Reference

Detailed Description

Graph cuts node.

Definition at line 61 of file GraphCut.h.

Public Attributes
int32_t	id
GCEdge *	first
GCEdge *	parent
GCNode *	next
int32_t	timestamp
int32_t	dist_terminal
ETerminalType	type_tree
float64_t	tree_cap

Member Data Documentation

int32_t dist_terminal

distance to the terminal

Definition at line 76 of file GraphCut.h.

GCEdge* first

first outcoming edge

Definition at line 66 of file GraphCut.h.

int32_t id

node id

Definition at line 64 of file GraphCut.h.

GCNode* next

pointer to the next active node (or itself if it is the last node in the list)

Definition at line 72 of file GraphCut.h.

GCEdge* parent

node's parent

Definition at line 68 of file GraphCut.h.

int32_t timestamp

timestamp showing when dist_to_terminal was computed

Definition at line 74 of file GraphCut.h.

float64_t tree_cap

if tree_cap > 0 then tree_cap is residual capacity of the edge SOURCE->node otherwise -tree_cap is residual capacity of the edge node->SINK

Definition at line 82 of file GraphCut.h.

ETerminalType type_tree

the type of the tree that the node belongs to

Definition at line 78 of file GraphCut.h.

---

The documentation for this struct was generated from the following file:

• GraphCut.h