shortest-distance.h File Reference

#include <cstddef>
#include <vector>
#include <fst/log.h>
#include <fst/arc.h>
#include <fst/arcfilter.h>
#include <fst/cache.h>
#include <fst/equal.h>
#include <fst/expanded-fst.h>
#include <fst/fst.h>
#include <fst/properties.h>
#include <fst/queue.h>
#include <fst/reverse.h>
#include <fst/util.h>
#include <fst/vector-fst.h>
#include <fst/weight.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::ShortestDistanceOptions< Arc, Queue, ArcFilter >
class	fst::internal::ShortestDistanceState< Arc, Queue, ArcFilter, WeightEqual >

Namespaces
	fst
	fst::internal

Functions
template<class Arc , class Queue , class ArcFilter >
void	fst::ShortestDistance (const Fst< Arc > &fst, std::vector< typename Arc::Weight > *distance, const ShortestDistanceOptions< Arc, Queue, ArcFilter > &opts)
template<class Arc >
void	fst::ShortestDistance (const Fst< Arc > &fst, std::vector< typename Arc::Weight > *distance, bool reverse=false, float delta=kShortestDelta)
template<class Arc >
Arc::Weight	fst::ShortestDistance (const Fst< Arc > &fst, float delta=kShortestDelta)

Variables
constexpr float	fst::kShortestDelta = 1e-6