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

#include <queue.h>

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

Public Types

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

Public Member Functions

 NaturalAStarQueue (const std::vector< Weight > &distance, const Estimate &estimate)
 
 ~NaturalAStarQueue ()=default
 
- Public Member Functions inherited from fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< Weight >, Estimate > >
 ShortestFirstQueue (AStarWeightCompare< S, NaturalLess< Weight >, Estimate >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 AStarWeightCompare< S, NaturalLess< Weight >, Estimate > & 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, typename Estimate>
class fst::NaturalAStarQueue< S, Weight, Estimate >

Definition at line 719 of file queue.h.

Member Typedef Documentation

template<typename S , typename Weight , typename Estimate >
using fst::NaturalAStarQueue< S, Weight, Estimate >::Compare = AStarWeightCompare<StateId, NaturalLess<Weight>, Estimate>

Definition at line 723 of file queue.h.

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

Definition at line 722 of file queue.h.

Constructor & Destructor Documentation

template<typename S , typename Weight , typename Estimate >
fst::NaturalAStarQueue< S, Weight, Estimate >::NaturalAStarQueue ( const std::vector< Weight > &  distance,
const Estimate &  estimate 
)
inline

Definition at line 725 of file queue.h.

template<typename S , typename Weight , typename Estimate >
fst::NaturalAStarQueue< S, Weight, Estimate >::~NaturalAStarQueue ( )
default

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