shortest-distance.h File Reference

#include <cstdint>
#include <memory>
#include <tuple>
#include <type_traits>
#include <vector>
#include <fst/log.h>
#include <fst/arcfilter.h>
#include <fst/fst.h>
#include <fst/queue.h>
#include <fst/shortest-distance.h>
#include <fst/util.h>
#include <fst/weight.h>
#include <fst/script/arcfilter-impl.h>
#include <fst/script/arg-packs.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::FstShortestDistanceArgs1 = std::tuple< const FstClass &, std::vector< WeightClass > *, const ShortestDistanceOptions & >
using	fst::script::FstShortestDistanceArgs2 = std::tuple< const FstClass &, std::vector< WeightClass > *, bool, double >
using	fst::script::FstShortestDistanceInnerArgs3 = std::tuple< const FstClass &, double >
using	fst::script::FstShortestDistanceArgs3 = WithReturnValue< WeightClass, FstShortestDistanceInnerArgs3 >

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 (FstShortestDistanceArgs1 *args)
template<class Arc >
void	fst::script::ShortestDistance (FstShortestDistanceArgs2 *args)
template<class Arc >
void	fst::script::ShortestDistance (FstShortestDistanceArgs3 *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)
WeightClass	fst::script::ShortestDistance (const FstClass &ifst, double delta=fst::kShortestDelta)