FST  openfst-1.7.1
OpenFst Library
Classes | Namespaces | Functions | Variables
shortest-distance.h File Reference
#include <cstddef>
#include <vector>
#include <fst/log.h>
#include <fst/arcfilter.h>
#include <fst/cache.h>
#include <fst/queue.h>
#include <fst/reverse.h>
#include <fst/test-properties.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 >
 

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