Lines Matching defs:fst
30 #include <fst/arcfilter.h>
31 #include <fst/connect.h>
32 #include <fst/heap.h>
33 #include <fst/topsort.h>
36 namespace fst {
321 TopOrderQueue(const Fst<Arc> &fst, ArcFilter filter)
326 DfsVisit(fst, &top_order_visitor, filter);
328 FSTERROR() << "TopOrderQueue: fst is not acyclic.";
543 AutoQueue(const Fst<Arc> &fst, const vector<typename Arc::Weight> *distance,
549 uint64 props = fst.Properties(kAcyclic | kCyclic |
551 if ((props & kTopSorted) || fst.Start() == kNoStateId) {
555 queue_ = new TopOrderQueue<StateId>(fst, filter);
564 DfsVisit(fst, &scc_visitor, filter);
576 SccQueueType(fst, scc_, &queue_types, filter, less, &all_trivial,
653 static void SccQueueType(const Fst<Arc> &fst,
688 void AutoQueue<StateId>::SccQueueType(const Fst<A> &fst,
703 for (StateIterator< Fst<Arc> > sit(fst); !sit.Done(); sit.Next()) {
705 for (ArcIterator< Fst<Arc> > ait(fst, state);
936 } // namespace fst