OR-Tools  8.2
BlossomGraph::Node

Detailed Description

Definition at line 181 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< NodeIndexblossom
 
CostValue saved_dual
 
CostValue saved_pseudo_dual
 
std::vector< NodeIndexsaved_blossom
 

Constructor & Destructor Documentation

◆ Node()

Node ( NodeIndex  n)
inlineexplicit

Definition at line 182 of file perfect_matching.h.

Member Function Documentation

◆ IsBlossom()

bool IsBlossom ( ) const
inline

Definition at line 200 of file perfect_matching.h.

◆ IsFree()

bool IsFree ( ) const
inline

Definition at line 193 of file perfect_matching.h.

◆ IsInternal()

bool IsInternal ( ) const
inline

Definition at line 189 of file perfect_matching.h.

◆ IsMinus()

bool IsMinus ( ) const
inline

Definition at line 195 of file perfect_matching.h.

◆ IsPlus()

bool IsPlus ( ) const
inline

Definition at line 194 of file perfect_matching.h.

Member Data Documentation

◆ blossom

std::vector<NodeIndex> blossom

Definition at line 241 of file perfect_matching.h.

◆ dual

CostValue dual = CostValue(0)

Definition at line 235 of file perfect_matching.h.

◆ is_internal

bool is_internal = false

Definition at line 210 of file perfect_matching.h.

◆ match

NodeIndex match

Definition at line 218 of file perfect_matching.h.

◆ parent

NodeIndex parent

Definition at line 214 of file perfect_matching.h.

◆ pseudo_dual

CostValue pseudo_dual = CostValue(0)

Definition at line 231 of file perfect_matching.h.

◆ root

NodeIndex root

Definition at line 222 of file perfect_matching.h.

◆ saved_blossom

std::vector<NodeIndex> saved_blossom

Definition at line 253 of file perfect_matching.h.

◆ saved_dual

CostValue saved_dual

Definition at line 250 of file perfect_matching.h.

◆ saved_pseudo_dual

CostValue saved_pseudo_dual

Definition at line 252 of file perfect_matching.h.

◆ tree_dual_delta

CostValue tree_dual_delta = CostValue(0)

Definition at line 226 of file perfect_matching.h.

◆ type

int type = 0

Definition at line 207 of file perfect_matching.h.


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