#include <queue.h>

Inheritance diagram for fst::NaturalShortestFirstQueue< S, Weight >:

Collaboration diagram for fst::NaturalShortestFirstQueue< S, Weight >:

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 ()=default

	QueueBase (QueueType type)

void	SetError (bool error)

bool	Error () const

QueueType	Type () const