FST  openfst-1.7.1
OpenFst Library
Classes | Namespaces | Functions | Variables
shortest-path.h File Reference
#include <functional>
#include <type_traits>
#include <utility>
#include <vector>
#include <fst/log.h>
#include <fst/cache.h>
#include <fst/determinize.h>
#include <fst/queue.h>
#include <fst/shortest-distance.h>
#include <fst/test-properties.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::ShortestPathOptions< Arc, Queue, ArcFilter >
 
struct  fst::internal::FirstPathSelect< S, W, Queue >
 
class  fst::internal::FirstPathSelect< S, W, NaturalAStarQueue< S, W, Estimate > >
 
class  fst::internal::ShortestPathCompare< StateId, Weight >
 

Namespaces

 fst
 
 fst::internal
 

Functions

template<class Arc >
void fst::internal::SingleShortestPathBacktrace (const Fst< Arc > &ifst, MutableFst< Arc > *ofst, const std::vector< std::pair< typename Arc::StateId, size_t >> &parent, typename Arc::StateId f_parent)
 
template<class Arc >
void fst::internal::SingleShortestTree (const Fst< Arc > &ifst, MutableFst< Arc > *ofst, const std::vector< std::pair< typename Arc::StateId, size_t >> &parent)
 
template<class Arc , class Queue , class ArcFilter >
bool fst::internal::SingleShortestPath (const Fst< Arc > &ifst, std::vector< typename Arc::Weight > *distance, const ShortestPathOptions< Arc, Queue, ArcFilter > &opts, typename Arc::StateId *f_parent, std::vector< std::pair< typename Arc::StateId, size_t >> *parent)
 
template<class Arc , class RevArc >
void fst::internal::NShortestPath (const Fst< RevArc > &ifst, MutableFst< Arc > *ofst, const std::vector< typename Arc::Weight > &distance, int32 nshortest, float delta=kShortestDelta, typename Arc::Weight weight_threshold=Arc::Weight::Zero(), typename Arc::StateId state_threshold=kNoStateId)
 
template<class Arc , class Queue , class ArcFilter , typename std::enable_if< IsPath< typename Arc::Weight >::value >::type * = nullptr>
void fst::ShortestPath (const Fst< Arc > &ifst, MutableFst< Arc > *ofst, std::vector< typename Arc::Weight > *distance, const ShortestPathOptions< Arc, Queue, ArcFilter > &opts)
 
template<class Arc >
void fst::ShortestPath (const Fst< Arc > &ifst, MutableFst< Arc > *ofst, int32 nshortest=1, bool unique=false, bool first_path=false, typename Arc::Weight weight_threshold=Arc::Weight::Zero(), typename Arc::StateId state_threshold=kNoStateId, float delta=kShortestDelta)
 

Variables

constexpr size_t fst::internal::kNoArc = -1