#include <queue.h>

Inheritance diagram for fst::NaturalAStarQueue< S, Weight, Estimate >:

Collaboration diagram for fst::NaturalAStarQueue< S, Weight, Estimate >:

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

Public Member Functions inherited from fst::ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< Weight >, Estimate > >
	ShortestFirstQueue (AStarWeightCompare< S, NaturalLess< Weight >, Estimate >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 AStarWeightCompare< S, NaturalLess< Weight >, Estimate > &	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

Detailed Description

Definition at line 871 of file queue.h.

Member Typedef Documentation

template<typename S , typename Weight , typename Estimate >

Definition at line 876 of file queue.h.

template<typename S , typename Weight , typename Estimate >

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

Definition at line 875 of file queue.h.

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 878 of file queue.h.

template<typename S , typename Weight , typename Estimate >

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

overridedefault

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