BlossomGraph::Node

Detailed Description

Definition at line 186 of file perfect_matching.h.

Public Member Functions
	Node (NodeIndex n)
bool	IsInternal () const
bool	IsFree () const
bool	IsPlus () const
bool	IsMinus () const
bool	IsBlossom () const

Public Attributes
int	type = 0
bool	is_internal = false
NodeIndex	parent
NodeIndex	match
NodeIndex	root
CostValue	tree_dual_delta = CostValue(0)
CostValue	pseudo_dual = CostValue(0)
CostValue	dual = CostValue(0)
std::vector< NodeIndex >	blossom
CostValue	saved_dual
CostValue	saved_pseudo_dual
std::vector< NodeIndex >	saved_blossom

Constructor & Destructor Documentation

Node()

Node ( NodeIndex  n )

inlineexplicit

Definition at line 187 of file perfect_matching.h.

Member Function Documentation

IsBlossom()

bool IsBlossom ( ) const

inline

Definition at line 205 of file perfect_matching.h.

IsFree()

bool IsFree ( ) const

inline

Definition at line 198 of file perfect_matching.h.

IsInternal()

bool IsInternal ( ) const

inline

Definition at line 194 of file perfect_matching.h.

IsMinus()

bool IsMinus ( ) const

inline

Definition at line 200 of file perfect_matching.h.

IsPlus()

bool IsPlus ( ) const

inline

Definition at line 199 of file perfect_matching.h.

Member Data Documentation

blossom

std::vector<NodeIndex> blossom

Definition at line 246 of file perfect_matching.h.

dual

CostValue dual = CostValue(0)

Definition at line 240 of file perfect_matching.h.

is_internal

bool is_internal = false

Definition at line 215 of file perfect_matching.h.

match

NodeIndex match

Definition at line 223 of file perfect_matching.h.

parent

NodeIndex parent

Definition at line 219 of file perfect_matching.h.

pseudo_dual

CostValue pseudo_dual = CostValue(0)

Definition at line 236 of file perfect_matching.h.

root

NodeIndex root

Definition at line 227 of file perfect_matching.h.

saved_blossom

std::vector<NodeIndex> saved_blossom

Definition at line 258 of file perfect_matching.h.

saved_dual

CostValue saved_dual

Definition at line 255 of file perfect_matching.h.

saved_pseudo_dual

CostValue saved_pseudo_dual

Definition at line 257 of file perfect_matching.h.

tree_dual_delta

CostValue tree_dual_delta = CostValue(0)

Definition at line 231 of file perfect_matching.h.

type

int type = 0

Definition at line 212 of file perfect_matching.h.

---

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

• perfect_matching.h