GraphDistance Class Reference

Holds a (target, distance) pair for use in Dijkstra's priority queue. More...

#include <global.h>

Public Member Functions
	GraphDistance (int t, qreal dist)

Public Attributes
int	target
qreal	distance

Detailed Description

Holds a (target, distance) pair for use in Dijkstra's priority queue.

distance is qreal, not int: with inverseWeights or Johnson's-algorithm reweighting, a tentative distance is routinely fractional (e.g. 0.25, 0.75), and the priority queue's pop order depends on comparing these values exactly.

Constructor & Destructor Documentation

GraphDistance()

GraphDistance::GraphDistance ( int t, qreal dist )

inline

Member Data Documentation

distance

qreal GraphDistance::distance

target

int GraphDistance::target

---

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

• global.h