Aleph::blossom_weighted_detail::mwmatching::Edge< WeightType > Struct Template Reference

Type representing a weighted edge. More...

#include <blossom_weighted_mwmatching.H>

Public Member Functions
	Edge ()
	Default constructor.
	Edge (VertexPair vt, WeightType w)
	Construct from a VertexPair and weight.
	Edge (VertexId x, VertexId y, WeightType w)
	Construct from vertex IDs and weight.

Public Attributes
VertexPair	vt
	Incident vertices (u, v).
WeightType	weight
	Edge weight.

Detailed Description

template<typename WeightType>
struct Aleph::blossom_weighted_detail::mwmatching::Edge< WeightType >

Type representing a weighted edge.

Template Parameters

WeightType

Numeric type used to represent edge weights (long long, double, etc.).

Definition at line 89 of file blossom_weighted_mwmatching.H.

Constructor & Destructor Documentation

Edge() [1/3]

template<typename WeightType >

Aleph::blossom_weighted_detail::mwmatching::Edge< WeightType >::Edge ( )

inline

Default constructor.

Initializes to (0,0) weight 0.

Definition at line 101 of file blossom_weighted_mwmatching.H.

Edge() [2/3]

template<typename WeightType >

Aleph::blossom_weighted_detail::mwmatching::Edge< WeightType >::Edge ( VertexPair  vt, WeightType  w  )

inline

Construct from a VertexPair and weight.

Definition at line 106 of file blossom_weighted_mwmatching.H.

Edge() [3/3]

template<typename WeightType >

Aleph::blossom_weighted_detail::mwmatching::Edge< WeightType >::Edge ( VertexId  x, VertexId  y, WeightType  w  )

inline

Construct from vertex IDs and weight.

Definition at line 111 of file blossom_weighted_mwmatching.H.

Member Data Documentation

vt

template<typename WeightType >

VertexPair Aleph::blossom_weighted_detail::mwmatching::Edge< WeightType >::vt

Incident vertices (u, v).

Definition at line 95 of file blossom_weighted_mwmatching.H.

Referenced by Aleph::blossom_weighted_detail::mwmatching::impl::MatchingVerifier< WeightType >::check_blossom(), Aleph::blossom_weighted_detail::mwmatching::impl::MatchingContext< WeightType >::edge_slack(), Aleph::blossom_weighted_detail::mwmatching::impl::MatchingContext< WeightType >::lset_merge_blossoms(), Aleph::blossom_weighted_detail::mwmatching::impl::MatchingContext< WeightType >::substage_calc_dual_delta(), and Aleph::blossom_weighted_detail::mwmatching::impl::MatchingContext< WeightType >::substage_scan().

weight

template<typename WeightType >

WeightType Aleph::blossom_weighted_detail::mwmatching::Edge< WeightType >::weight

Edge weight.

Definition at line 98 of file blossom_weighted_mwmatching.H.

Referenced by Aleph::blossom_weighted_detail::mwmatching::impl::MatchingContext< WeightType >::edge_slack().

---

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

• blossom_weighted_mwmatching.H