shortest-path.h File Reference

#include <sys/types.h>
#include <cstddef>
#include <cstdint>
#include <memory>
#include <stack>
#include <unordered_map>
#include <utility>
#include <vector>
#include <fst/log.h>
#include <fst/extensions/pdt/paren.h>
#include <fst/extensions/pdt/pdt.h>
#include <fst/arc.h>
#include <fst/expanded-fst.h>
#include <fst/float-weight.h>
#include <fst/fst.h>
#include <fst/mutable-fst.h>
#include <fst/properties.h>
#include <fst/queue.h>
#include <fst/shortest-path.h>
#include <fst/util.h>
#include <fst/weight.h>

Include dependency graph for shortest-path.h:

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

Go to the source code of this file.

Classes
struct	fst::PdtShortestPathOptions< Arc, Queue >
class	fst::internal::PdtShortestPathData< Arc >
struct	fst::internal::PdtShortestPathData< Arc >::SearchState
struct	fst::internal::PdtShortestPathData< Arc >::ParenSpec
struct	fst::internal::PdtShortestPathData< Arc >::SearchData
class	fst::PdtShortestPath< Arc, Queue >

Namespaces
	fst
	fst::internal

Functions
template<class Arc , class Queue >
void	fst::ShortestPath (const Fst< Arc > &ifst, const std::vector< std::pair< typename Arc::Label, typename Arc::Label >> &parens, MutableFst< Arc > *ofst, const PdtShortestPathOptions< Arc, Queue > &opts)
template<class Arc >
void	fst::ShortestPath (const Fst< Arc > &ifst, const std::vector< std::pair< typename Arc::Label, typename Arc::Label >> &parens, MutableFst< Arc > *ofst)

Variables
constexpr uint8_t	fst::internal::kPdtInited = 0x01
constexpr uint8_t	fst::internal::kPdtFinal = 0x02
constexpr uint8_t	fst::internal::kPdtMarked = 0x04