Public Types | Public Member Functions

fst::NaturalShortestFirstQueue< S, W > Class Template Reference

#include <fst/queue.h>

Inherits ShortestFirstQueue< S, StateWeightCompare< S, NaturalLess< W > > >.

Collaboration diagram for fst::NaturalShortestFirstQueue< S, W >:
Collaboration graph
[legend]

List of all members.

Public Types

typedef StateWeightCompare< S,
NaturalLess< W > > 
C

Public Member Functions

 NaturalShortestFirstQueue (const vector< W > &distance)

Detailed Description

template<typename S, typename W>
class fst::NaturalShortestFirstQueue< S, W >

Shortest-first queue discipline, templated on the StateId and Weight, is specialized to use the weight's natural order for the comparison function.

Definition at line 293 of file queue.h.


Member Typedef Documentation

template<typename S, typename W>
typedef StateWeightCompare<S, NaturalLess<W> > fst::NaturalShortestFirstQueue< S, W >::C

Definition at line 296 of file queue.h.


Constructor & Destructor Documentation

template<typename S, typename W>
fst::NaturalShortestFirstQueue< S, W >::NaturalShortestFirstQueue ( const vector< W > &  distance  )  [inline]

Definition at line 298 of file queue.h.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines