T_Earth_mover_distance_transportation_plan< VertexRep, FT > Class Template Reference

Transportation plan for the Earth Mover Distance algorithms. More...

#include <Earth_mover_distance_transportation_plan.hpp>

Detailed Description

template<class VertexRep, class FT>
class SBL::CADS::T_Earth_mover_distance_transportation_plan< VertexRep, FT >

Transportation plan for the Earth Mover Distance algorithms.

It is the main output of the Earth Mover Distance algorithms and provides the main statistics for analyzing such output :

• source and demand statistics,

• costs and flows in the transportation plan,

• percentage of flows w.r.t source and demand.

Template Parameters

VertexRep	Representation of a vertex in the input data structures of the Earth Mover Distance algorithms.
FT	Representation of the number type used for the cost of the transportation plan.