Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Get_Potential_Arc Struct Reference

Functor to get arc potential for heap ordering. More...

#include <shortest_path_common.H>

Inheritance diagram for Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Get_Potential_Arc:

Collaboration diagram for Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Get_Potential_Arc:

Public Member Functions
	Get_Potential_Arc ()=default
	Get_Potential_Arc (Distance &d) noexcept
Distance::Distance_Type	operator() (typename GT::Arc *a) const noexcept
Public Member Functions inherited from Distance
Distance_Type	operator() (Arc *a) const
Distance_Type	operator() (Arc *a) const

Additional Inherited Members
Public Types inherited from Distance
using	Distance_Type = double
using	Distance_Type = double
Static Public Member Functions inherited from Distance
static void	set_zero (Arc *a)
static void	set_zero (Arc *a)

Detailed Description

template<class GT, class Distance, template< typename, class > class Itor, class SA, template< class, class, class > class HeapT>
struct Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Get_Potential_Arc

Functor to get arc potential for heap ordering.

Definition at line 230 of file shortest_path_common.H.

Constructor & Destructor Documentation

Get_Potential_Arc() [1/2]

template<class GT , class Distance , template< typename, class > class Itor, class SA , template< class, class, class > class HeapT>

Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Get_Potential_Arc::Get_Potential_Arc ( )

default

Get_Potential_Arc() [2/2]

template<class GT , class Distance , template< typename, class > class Itor, class SA , template< class, class, class > class HeapT>

Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Get_Potential_Arc::Get_Potential_Arc ( Distance &  d )

inlinenoexcept

Definition at line 234 of file shortest_path_common.H.

Member Function Documentation

operator()()

template<class GT , class Distance , template< typename, class > class Itor, class SA , template< class, class, class > class HeapT>

Distance::Distance_Type Aleph::Shortest_Path_Base< GT, Distance, Itor, SA, HeapT >::Get_Potential_Arc::operator() ( typename GT::Arc *  a ) const

inlinenoexcept

Definition at line 237 of file shortest_path_common.H.

References SP_POT.

---

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

• shortest_path_common.H