Public Types | Public Member Functions

fst::NaturalPruneQueue< Q, W, C > Class Template Reference

#include <fst/queue.h>

Inherits PruneQueue< Q, NaturalLess< W >, C >.

Collaboration diagram for fst::NaturalPruneQueue< Q, W, C >:
Collaboration graph
[legend]

List of all members.

Public Types

typedef Q::StateId StateId
typedef W Weight

Public Member Functions

 NaturalPruneQueue (const vector< W > &distance, Q *queue, const C &class_func_, Weight threshold)

Detailed Description

template<typename Q, typename W, typename C>
class fst::NaturalPruneQueue< Q, W, C >

Pruning queue discipline (see above) using the weight's natural order for the comparison function. The ownership of 'queue' is given to this class.

Definition at line 871 of file queue.h.


Member Typedef Documentation

template<typename Q , typename W , typename C >
typedef Q::StateId fst::NaturalPruneQueue< Q, W, C >::StateId

Reimplemented from fst::PruneQueue< Q, NaturalLess< W >, C >.

Definition at line 874 of file queue.h.

template<typename Q , typename W , typename C >
typedef W fst::NaturalPruneQueue< Q, W, C >::Weight

Reimplemented from fst::PruneQueue< Q, NaturalLess< W >, C >.

Definition at line 875 of file queue.h.


Constructor & Destructor Documentation

template<typename Q , typename W , typename C >
fst::NaturalPruneQueue< Q, W, C >::NaturalPruneQueue ( const vector< W > &  distance,
Q *  queue,
const C &  class_func_,
Weight  threshold 
) [inline]

Definition at line 877 of file queue.h.


The documentation for this class was generated from the following file:
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Defines