Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::BlossomGraph::Edge Struct Reference

Detailed Description

Definition at line 257 of file perfect_matching.h.

#include <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()

operations_research::BlossomGraph::Edge::Edge ( NodeIndex t,
NodeIndex h,
CostValue c )
inline

Definition at line 258 of file perfect_matching.h.

Member Function Documentation

◆ GetHeapIndex()

int operations_research::BlossomGraph::Edge::GetHeapIndex ( ) const
inline

Definition at line 276 of file perfect_matching.h.

◆ operator>()

bool operations_research::BlossomGraph::Edge::operator> ( const Edge & other) const
inline

Definition at line 277 of file perfect_matching.h.

◆ OtherEnd()

NodeIndex operations_research::BlossomGraph::Edge::OtherEnd ( NodeIndex n) const
inline

Definition at line 268 of file perfect_matching.h.

◆ SetHeapIndex()

void operations_research::BlossomGraph::Edge::SetHeapIndex ( int index)
inline

Definition at line 275 of file perfect_matching.h.

Member Data Documentation

◆ head

NodeIndex operations_research::BlossomGraph::Edge::head

Definition at line 295 of file perfect_matching.h.

◆ pq_position

int operations_research::BlossomGraph::Edge::pq_position = -1

Definition at line 300 of file perfect_matching.h.

◆ pseudo_slack

CostValue operations_research::BlossomGraph::Edge::pseudo_slack

Definition at line 282 of file perfect_matching.h.

◆ slack

CostValue operations_research::BlossomGraph::Edge::slack

Definition at line 286 of file perfect_matching.h.

◆ tail

NodeIndex operations_research::BlossomGraph::Edge::tail

Definition at line 294 of file perfect_matching.h.

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