Aleph::Blossom_Weighted_Result< Weight_Type > Struct Template Reference

Result of weighted matching. More...

#include <Blossom_Weighted.H>

Collaboration diagram for Aleph::Blossom_Weighted_Result< Weight_Type >:

Public Attributes
Weight_Type	total_weight = Weight_Type{0}
	Sum of matched arc weights.
size_t	cardinality = 0
	Number of arcs in the matching.

Detailed Description

template<typename Weight_Type = long long>
struct Aleph::Blossom_Weighted_Result< Weight_Type >

Result of weighted matching.

Stores the total weight and cardinality of the computed matching.

Template Parameters

Weight_Type

Numeric type used for the accumulated weight.

Definition at line 111 of file Blossom_Weighted.H.

Member Data Documentation

cardinality

template<typename Weight_Type = long long>

size_t Aleph::Blossom_Weighted_Result< Weight_Type >::cardinality = 0

Number of arcs in the matching.

Definition at line 114 of file Blossom_Weighted.H.

total_weight

template<typename Weight_Type = long long>

Weight_Type Aleph::Blossom_Weighted_Result< Weight_Type >::total_weight = Weight_Type{0}

Sum of matched arc weights.

Definition at line 113 of file Blossom_Weighted.H.

---

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

• Blossom_Weighted.H