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

#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 Less = NaturalLess< Weight >
 
using Compare = internal::StateWeightCompare< StateId, Less >
 
- 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)
 
 ~NaturalShortestFirstQueue () override=default
 
- Public Member Functions inherited from fst::ShortestFirstQueue< S, internal::StateWeightCompare< S, NaturalLess< Weight > > >
 ShortestFirstQueue (internal::StateWeightCompare< S, NaturalLess< Weight > >comp)
 
 ~ShortestFirstQueue () override=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
 
ssize_t Size () const
 
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 298 of file queue.h.

Member Typedef Documentation

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

Definition at line 304 of file queue.h.

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

Definition at line 303 of file queue.h.

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

Definition at line 302 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 306 of file queue.h.

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

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