queue.h File Reference

#include <sys/types.h>
#include <algorithm>
#include <cstdint>
#include <memory>
#include <queue>
#include <type_traits>
#include <utility>
#include <vector>
#include <fst/log.h>
#include <fst/arcfilter.h>
#include <fst/cc-visitors.h>
#include <fst/dfs-visit.h>
#include <fst/fst.h>
#include <fst/heap.h>
#include <fst/properties.h>
#include <fst/topsort.h>
#include <fst/util.h>
#include <fst/weight.h>

Include dependency graph for queue.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
class	fst::QueueBase< S >
class	fst::TrivialQueue< S >
class	fst::FifoQueue< S >
class	fst::LifoQueue< S >
class	fst::ShortestFirstQueue< S, Compare, update >
class	fst::internal::StateWeightCompare< StateId, Less >
struct	fst::internal::ErrorLess< W >
class	fst::NaturalShortestFirstQueue< S, Weight >
class	fst::PruneNaturalShortestFirstQueue< S, Weight >
class	fst::TopOrderQueue< S >
class	fst::StateOrderQueue< S >
class	fst::SccQueue< S, Queue >
class	fst::AutoQueue< S >
struct	fst::TrivialAStarEstimate< StateId, Weight >
class	fst::NaturalAStarEstimate< StateId, Weight >
class	fst::AStarWeightCompare< S, Less, Estimate >
class	fst::NaturalAStarQueue< S, Weight, Estimate >
struct	fst::TrivialStateEquivClass< StateId >
class	fst::PruneQueue< Queue, Less, ClassFnc >
class	fst::NaturalPruneQueue< Queue, Weight, ClassFnc >
class	fst::FilterQueue< Queue, Filter >

Namespaces
	fst
	fst::internal

Enumerations
enum	fst::QueueType {   fst::TRIVIAL_QUEUE = 0, fst::FIFO_QUEUE = 1, fst::LIFO_QUEUE = 2, fst::SHORTEST_FIRST_QUEUE = 3,   fst::TOP_ORDER_QUEUE = 4, fst::STATE_ORDER_QUEUE = 5, fst::SCC_QUEUE = 6, fst::AUTO_QUEUE = 7,   fst::OTHER_QUEUE = 8 }