RoadDistance Struct Reference

Distance accessor functor for Dijkstra algorithm. More...

Public Types
using	Distance_Type = double

Public Member Functions
double	operator() (CityGraph::Arc *arc) const

Detailed Description

Distance accessor functor for Dijkstra algorithm.

This functor tells Dijkstra how to read the weight from an arc. It must define:

• Distance_Type: the numeric type for distances
• operator()(Arc*): returns the arc's weight

Definition at line 150 of file dijkstra_example.cc.

Member Typedef Documentation

Distance_Type

using RoadDistance::Distance_Type = double

Definition at line 152 of file dijkstra_example.cc.

Member Function Documentation

operator()()

double RoadDistance::operator() ( CityGraph::Arc *  arc ) const

inline

Definition at line 154 of file dijkstra_example.cc.

---

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

• Examples/dijkstra_example.cc