BlossomGraph::Edge

Detailed Description

Definition at line 262 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 263 of file perfect_matching.h.

Member Function Documentation

GetHeapIndex()

int GetHeapIndex ( ) const

inline

Definition at line 281 of file perfect_matching.h.

operator>()

bool operator> ( const Edge &  other ) const

inline

Definition at line 282 of file perfect_matching.h.

OtherEnd()

NodeIndex OtherEnd ( NodeIndex  n ) const

inline

Definition at line 273 of file perfect_matching.h.

SetHeapIndex()

void SetHeapIndex ( int  index )

inline

Definition at line 280 of file perfect_matching.h.

Member Data Documentation

head

NodeIndex head

Definition at line 300 of file perfect_matching.h.

pq_position

int pq_position = -1

Definition at line 305 of file perfect_matching.h.

pseudo_slack

CostValue pseudo_slack

Definition at line 287 of file perfect_matching.h.

slack

CostValue slack

Definition at line 291 of file perfect_matching.h.

tail

NodeIndex tail

Definition at line 299 of file perfect_matching.h.

---

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

• perfect_matching.h