shortest-distance.h File Reference

#include <algorithm>
#include <cstddef>
#include <memory>
#include <unordered_map>
#include <utility>
#include <vector>
#include <fst/arcfilter.h>
#include <fst/fst.h>
#include <fst/matcher.h>
#include <fst/properties.h>
#include <fst/queue.h>
#include <fst/shortest-distance.h>
#include <fst/vector-fst.h>
#include <fst/weight.h>
#include <sfst/rmphi.h>
#include <sfst/sfst.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
class	sfst::internal::SignedShortestDistanceQueue< Arc >
class	sfst::internal::SignedShortestDistance< Arc, WeightEqual >

Namespaces
	sfst
	sfst::internal

Functions
template<class Arc , class SignedArc = fst::SignedLog64Arc, class WeightEqual = fst::WeightApproxEqual>
Arc::Weight	sfst::ShortestDistance (const fst::Fst< Arc > &fst, std::vector< typename Arc::Weight > *distance, typename Arc::Label phi_label=fst::kNoLabel, bool reverse=false, float delta=fst::kShortestDelta)