Aleph::Distance_Compare< GT, Distance > Struct Template Reference

Comparison functor for arc weights/distances. More...

#include <tpl_graph_utils.H>

Inheritance diagram for Aleph::Distance_Compare< GT, Distance >:

Collaboration diagram for Aleph::Distance_Compare< GT, Distance >:

Public Member Functions
	Distance_Compare (Distance __dist=Distance())
bool	operator() (typename GT::Arc *a1, typename GT::Arc *a2) const

Public Attributes
Distance	dist

Detailed Description

template<class GT, class Distance>
struct Aleph::Distance_Compare< GT, Distance >

Comparison functor for arc weights/distances.

Commonly used by algorithms such as Dijkstra/Prim together with heaps.

Template Parameters

GT	Graph type.
Distance	Distance accessor functor.

Definition at line 1801 of file tpl_graph_utils.H.

Constructor & Destructor Documentation

Distance_Compare()

template<class GT , class Distance >

Aleph::Distance_Compare< GT, Distance >::Distance_Compare ( Distance  __dist = Distance() )

inline

Definition at line 1805 of file tpl_graph_utils.H.

Member Function Documentation

operator()()

template<class GT , class Distance >

bool Aleph::Distance_Compare< GT, Distance >::operator() ( typename GT::Arc *  a1, typename GT::Arc *  a2  ) const

inline

Definition at line 1807 of file tpl_graph_utils.H.

References Aleph::Distance_Compare< GT, Distance >::dist.

Member Data Documentation

dist

template<class GT , class Distance >

Distance Aleph::Distance_Compare< GT, Distance >::dist

Definition at line 1803 of file tpl_graph_utils.H.

Referenced by Aleph::Distance_Compare< GT, Distance >::operator()().

---

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

• tpl_graph_utils.H