Result of minimum-cost perfect matching. More...

#include <Min_Cost_Matching.H>

Collaboration diagram for Aleph::Min_Cost_Perfect_Matching_Result< Cost_Type >:

Public Attributes
bool	feasible = false
	Whether a perfect matching exists.

Cost_Type	total_cost = Cost_Type{0}
	Total cost if feasible.

size_t	cardinality = 0
	Cardinality (`\|V\|/2` if feasible).

Detailed Description

template<typename Cost_Type = long long>
struct Aleph::Min_Cost_Perfect_Matching_Result< Cost_Type >

Result of minimum-cost perfect matching.

If feasible is true, matching contains a perfect matching and cardinality == |V|/2 (for even |V|). If false, no perfect matching exists and the output matching is empty.

Template Parameters

Cost_Type Numeric type for total cost (default long long).

Definition at line 106 of file Min_Cost_Matching.H.