Aleph-w 3.0
A C++ Library for Data Structures and Algorithms
Loading...
Searching...
No Matches
Aleph::Min_Cost_Matching_Result< Cost_Type > Struct Template Reference

Result of minimum-cost matching. More...

#include <Min_Cost_Matching.H>

Collaboration diagram for Aleph::Min_Cost_Matching_Result< Cost_Type >:
[legend]

Public Attributes

Cost_Type total_cost = Cost_Type{0}
 Sum of matched arc costs.
 
size_t cardinality = 0
 Number of arcs in the matching.
 

Detailed Description

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

Result of minimum-cost matching.

Stores the total cost and cardinality of the computed matching.

Template Parameters
Cost_TypeNumeric type for total cost (default long long).

Definition at line 89 of file Min_Cost_Matching.H.

Member Data Documentation

◆ cardinality

template<typename Cost_Type = long long>
size_t Aleph::Min_Cost_Matching_Result< Cost_Type >::cardinality = 0

Number of arcs in the matching.

Definition at line 92 of file Min_Cost_Matching.H.

Referenced by Aleph::compute_minimum_cost_general_matching().

◆ total_cost

Sum of matched arc costs.

Definition at line 91 of file Min_Cost_Matching.H.


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