andres::graph::DijkstraIdleVisitor< DISTANCE_ITERATOR, PARENT_ITERATOR > Struct Template Reference

Idle visitor for Dijkstra's algorithm. More...

#include <shortest-paths.hxx>

Public Types
typedef DISTANCE_ITERATOR	Distances
typedef PARENT_ITERATOR	Parents

Public Member Functions
bool	operator() (Distances, Parents, const std::size_t) const
bool	operator() (Distances, Parents, Parents, const std::size_t) const

Detailed Description

template<class DISTANCE_ITERATOR, class PARENT_ITERATOR>
struct andres::graph::DijkstraIdleVisitor< DISTANCE_ITERATOR, PARENT_ITERATOR >

Idle visitor for Dijkstra's algorithm.

Definition at line 878 of file shortest-paths.hxx.

Member Typedef Documentation

template<class DISTANCE_ITERATOR , class PARENT_ITERATOR >

typedef DISTANCE_ITERATOR andres::graph::DijkstraIdleVisitor< DISTANCE_ITERATOR, PARENT_ITERATOR >::Distances

Definition at line 879 of file shortest-paths.hxx.

template<class DISTANCE_ITERATOR , class PARENT_ITERATOR >

typedef PARENT_ITERATOR andres::graph::DijkstraIdleVisitor< DISTANCE_ITERATOR, PARENT_ITERATOR >::Parents

Definition at line 880 of file shortest-paths.hxx.

Member Function Documentation

template<class DISTANCE_ITERATOR , class PARENT_ITERATOR >

bool andres::graph::DijkstraIdleVisitor< DISTANCE_ITERATOR, PARENT_ITERATOR >::operator() ( Distances  , Parents  , const std::size_t    ) const

inline

Definition at line 882 of file shortest-paths.hxx.

template<class DISTANCE_ITERATOR , class PARENT_ITERATOR >

bool andres::graph::DijkstraIdleVisitor< DISTANCE_ITERATOR, PARENT_ITERATOR >::operator() ( Distances  , Parents  , Parents  , const std::size_t    ) const

inline

Definition at line 884 of file shortest-paths.hxx.