fast-shortest-distance.h File Reference

#include <deque>
#include <vector>
#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 fast-shortest-distance.h:

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	mertfst::ShortestDistanceOptions< Arc, Queue, ArcFilter >
class	mertfst::ShortestDistanceState< Arc, Queue, ArcFilter >

Namespaces
	mertfst

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