Lines Matching refs:Fst
18 // Functions and classes to find shortest distance in an FST.
25 #include "fst/lib/arcfilter.h"
26 #include "fst/lib/cache.h"
27 #include "fst/lib/queue.h"
28 #include "fst/lib/reverse.h"
29 #include "fst/lib/test-properties.h"
31 namespace fst {
39 StateId source; // If kNoStateId, use the Fst's initial state
61 const Fst<Arc> &fst,
65 : fst_(fst.Copy()), distance_(distance), state_queue_(opts.state_queue),
78 const Fst<Arc> *fst_;
92 // the initial state of the Fst.
141 for (ArcIterator< Fst<Arc> > aiter(*fst_, s);
200 const Fst<Arc> &fst,
205 sd_state(fst, distance, opts, false);
230 void ShortestDistance(const Fst<Arc> &fst,
238 AutoQueue<StateId> state_queue(fst, distance, arc_filter);
241 ShortestDistance(fst, distance, opts);
247 Reverse(fst, &rfst);
260 } // namespace fst
