fst::NaturalAStarQueue< S, W, E > Class Template Reference

#include <fst/queue.h>

Inherits ShortestFirstQueue< S, AStarWeightCompare< S, NaturalLess< W >, E > >.

Collaboration diagram for fst::NaturalAStarQueue< S, W, E >:

List of all members.

Public Types
typedef AStarWeightCompare< S, NaturalLess< W >, E >	C
Public Member Functions
	NaturalAStarQueue (const vector< W > &distance, const E &estimate)

---

Detailed Description

template<typename S, typename W, typename E>
class fst::NaturalAStarQueue< S, W, E >

A* queue discipline, templated on the StateId, Weight and an estimate E of the shortest distance to the final states, is specialized to use the weight's natural order for the comparison function.

Definition at line 772 of file queue.h.

---

Member Typedef Documentation

template<typename S , typename W , typename E >

typedef AStarWeightCompare<S, NaturalLess<W>, E> fst::NaturalAStarQueue< S, W, E >::C

Definition at line 775 of file queue.h.

---

Constructor & Destructor Documentation

template<typename S , typename W , typename E >

fst::NaturalAStarQueue< S, W, E >::NaturalAStarQueue	(	const vector< W > &	distance,
		const E &	estimate
	)			[inline]

Definition at line 777 of file queue.h.

---

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

• openfst-1.2.6/src/include/fst/queue.h