FST  openfst-1.7.2
OpenFst Library
Classes | Namespaces | Functions | Variables
shortest-path.h File Reference
#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/shortest-path.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 fst::internal::kPdtInited = 0x01
 
constexpr uint8 fst::internal::kPdtFinal = 0x02
 
constexpr uint8 fst::internal::kPdtMarked = 0x04