OR-Tools  8.2
BlossomGraph::Edge

Detailed Description

Definition at line 257 of file perfect_matching.h.

Public Member Functions

 Edge (NodeIndex t, NodeIndex h, CostValue c)
 
NodeIndex OtherEnd (NodeIndex n) const
 
void SetHeapIndex (int index)
 
int GetHeapIndex () const
 
bool operator> (const Edge &other) const
 

Public Attributes

CostValue pseudo_slack
 
CostValue slack
 
NodeIndex tail
 
NodeIndex head
 
int pq_position = -1
 

Constructor & Destructor Documentation

◆ Edge()

Edge ( NodeIndex  t,
NodeIndex  h,
CostValue  c 
)
inline

Definition at line 258 of file perfect_matching.h.

Member Function Documentation

◆ GetHeapIndex()

int GetHeapIndex ( ) const
inline

Definition at line 276 of file perfect_matching.h.

◆ operator>()

bool operator> ( const Edge other) const
inline

Definition at line 277 of file perfect_matching.h.

◆ OtherEnd()

NodeIndex OtherEnd ( NodeIndex  n) const
inline

Definition at line 268 of file perfect_matching.h.

◆ SetHeapIndex()

void SetHeapIndex ( int  index)
inline

Definition at line 275 of file perfect_matching.h.

Member Data Documentation

◆ head

NodeIndex head

Definition at line 295 of file perfect_matching.h.

◆ pq_position

int pq_position = -1

Definition at line 300 of file perfect_matching.h.

◆ pseudo_slack

CostValue pseudo_slack

Definition at line 282 of file perfect_matching.h.

◆ slack

CostValue slack

Definition at line 286 of file perfect_matching.h.

◆ tail

NodeIndex tail

Definition at line 294 of file perfect_matching.h.


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