FST  openfst-1.6.9
OpenFst Library
Public Types | Public Member Functions | List of all members
fst::NaturalShortestFirstQueue< S, Weight > Class Template Referencefinal

#include <queue.h>

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

Public Types

using StateId = S
 
using Compare = internal::StateWeightCompare< StateId, NaturalLess< Weight >>
 
- Public Types inherited from fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > >
using StateId = S
 
- Public Types inherited from fst::QueueBase< S >
using StateId = S
 

Public Member Functions

 NaturalShortestFirstQueue (const std::vector< Weight > &distance)
 
virtual ~NaturalShortestFirstQueue ()=default
 
- Public Member Functions inherited from fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > >
 ShortestFirstQueue (internal::StateWeightCompare< S, NaturalLess< Weight > >comp)
 
virtual ~ShortestFirstQueue ()=default
 
StateId Head () const override
 
void Enqueue (StateId s) override
 
void Dequeue () override
 
void Update (StateId s) override
 
bool Empty () const override
 
void Clear () override
 
const internal::StateWeightCompare< S, NaturalLess< Weight > > & GetCompare () const
 
- Public Member Functions inherited from fst::QueueBase< S >
virtual ~QueueBase ()
 
 QueueBase (QueueType type)
 
void SetError (bool error)
 
bool Error () const
 
QueueType Type () const
 

Detailed Description

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

Definition at line 267 of file queue.h.

Member Typedef Documentation

template<typename S, typename Weight>
using fst::NaturalShortestFirstQueue< S, Weight >::Compare = internal::StateWeightCompare<StateId, NaturalLess<Weight>>

Definition at line 272 of file queue.h.

template<typename S, typename Weight>
using fst::NaturalShortestFirstQueue< S, Weight >::StateId = S

Definition at line 271 of file queue.h.

Constructor & Destructor Documentation

template<typename S, typename Weight>
fst::NaturalShortestFirstQueue< S, Weight >::NaturalShortestFirstQueue ( const std::vector< Weight > &  distance)
inlineexplicit

Definition at line 274 of file queue.h.

template<typename S, typename Weight>
virtual fst::NaturalShortestFirstQueue< S, Weight >::~NaturalShortestFirstQueue ( )
virtualdefault

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