FST  openfst-1.7.1
OpenFst Library
Classes | Namespaces | Typedefs | Enumerations | Functions
shortest-distance.h File Reference
#include <tuple>
#include <vector>
#include <fst/queue.h>
#include <fst/shortest-distance.h>
#include <fst/script/fst-class.h>
#include <fst/script/prune.h>
#include <fst/script/script-impl.h>
#include <fst/script/weight-class.h>
Include dependency graph for shortest-distance.h:
This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes

struct  fst::script::ShortestDistanceOptions
 
struct  fst::script::internal::QueueConstructor< Arc, Queue, ArcFilter >
 
struct  fst::script::internal::QueueConstructor< Arc, AutoQueue< typename Arc::StateId >, ArcFilter >
 
struct  fst::script::internal::QueueConstructor< Arc, NaturalShortestFirstQueue< typename Arc::StateId, typename Arc::Weight >, ArcFilter >
 
struct  fst::script::internal::QueueConstructor< Arc, TopOrderQueue< typename Arc::StateId >, ArcFilter >
 

Namespaces

 fst
 
 fst::script
 
 fst::script::internal
 

Typedefs

using fst::script::ShortestDistanceArgs1 = std::tuple< const FstClass &, std::vector< WeightClass > *, const ShortestDistanceOptions & >
 
using fst::script::ShortestDistanceArgs2 = std::tuple< const FstClass &, std::vector< WeightClass > *, bool, double >
 

Enumerations

enum  fst::script::ArcFilterType { fst::script::ANY_ARC_FILTER, fst::script::EPSILON_ARC_FILTER, fst::script::INPUT_EPSILON_ARC_FILTER, fst::script::OUTPUT_EPSILON_ARC_FILTER }
 

Functions

template<class Arc , class Queue , class ArcFilter >
void fst::script::internal::ShortestDistance (const Fst< Arc > &fst, std::vector< typename Arc::Weight > *distance, const ShortestDistanceOptions &opts)
 
template<class Arc , class Queue >
void fst::script::internal::ShortestDistance (const Fst< Arc > &fst, std::vector< typename Arc::Weight > *distance, const ShortestDistanceOptions &opts)
 
template<class Arc >
void fst::script::ShortestDistance (ShortestDistanceArgs1 *args)
 
template<class Arc >
void fst::script::ShortestDistance (ShortestDistanceArgs2 *args)
 
void fst::script::ShortestDistance (const FstClass &fst, std::vector< WeightClass > *distance, const ShortestDistanceOptions &opts)
 
void fst::script::ShortestDistance (const FstClass &ifst, std::vector< WeightClass > *distance, bool reverse=false, double delta=fst::kShortestDelta)