Aleph::ArcDistance Concept Reference

An arc distance (Distance) for graph GT. More...

#include <ah-graph-concepts.H>

Concept definition

template<class D, class GT>
concept Aleph::ArcDistance = 
      AlephGraph<GT> and
      requires { typename D::Distance_Type; } and
      requires(D & d, typename graph_concepts_detail::graph_t<GT>::Arc * a)
        {
          { d(a) } -> std::convertible_to<typename D::Distance_Type>;
        }

Detailed Description

An arc distance (Distance) for graph GT.

Requires a nested Distance_Type and a call on an Arc *, through a non-const lvalue, whose result converts to it. That is the only part of the Dft_Dist interface the algorithms use in general.

Template Parameters

D	distance functor type.
GT	graph type.

Definition at line 148 of file ah-graph-concepts.H.