• Home
  • Raw
  • Download

Lines Matching refs:Arc

40 template <class Arc, class Queue>
42 : public ShortestDistanceOptions<Arc, Queue, EpsilonArcFilter<Arc> > {
43 typedef typename Arc::StateId StateId;
48 : ShortestDistanceOptions<Arc, Queue, EpsilonArcFilter<Arc> >(
49 q, EpsilonArcFilter<Arc>(), kNoStateId, d), connect(c) {}
55 template <class Arc, class Queue>
58 typedef typename Arc::Label Label;
59 typedef typename Arc::StateId StateId;
60 typedef typename Arc::Weight Weight;
62 RmEpsilonState(const Fst<Arc> &fst, in RmEpsilonState()
64 const RmEpsilonOptions<Arc, Queue> &opts) in RmEpsilonState() argument
72 vector<Arc> &Arcs() { return arcs_; } in Arcs()
115 const Fst<Arc> &fst_;
119 ShortestDistanceState<Arc, Queue, EpsilonArcFilter<Arc> > sd_state_;
125 EpsilonArcFilter<Arc> eps_filter_;
129 vector<Arc> arcs_; // Arcs of state being expanded
136 template <class Arc, class Queue>
137 void RmEpsilonState<Arc,Queue>::Expand(typename Arc::StateId source) { in Expand()
151 for (ArcIterator< Fst<Arc> > ait(fst_, state); in Expand()
154 Arc arc = ait.Value(); in Expand()
201 template <class Arc, class Queue>
202 void RmEpsilon(MutableFst<Arc> *fst, in RmEpsilon()
203 vector<typename Arc::Weight> *distance, in RmEpsilon()
204 const RmEpsilonOptions<Arc, Queue> &opts) { in RmEpsilon() argument
205 typedef typename Arc::StateId StateId; in RmEpsilon()
206 typedef typename Arc::Weight Weight; in RmEpsilon()
207 typedef typename Arc::Label Label; in RmEpsilon()
219 TopOrderVisitor<Arc> top_order_visitor(&order, &acyclic); in RmEpsilon()
220 DfsVisit(*fst, &top_order_visitor, EpsilonArcFilter<Arc>()); in RmEpsilon()
229 SccVisitor<Arc> scc_visitor(&scc, 0, 0, &props); in RmEpsilon()
230 DfsVisit(*fst, &scc_visitor, EpsilonArcFilter<Arc>()); in RmEpsilon()
243 RmEpsilonState<Arc, Queue> in RmEpsilon()
252 vector<Arc> &arcs = rmeps_state.Arcs(); in RmEpsilon()
287 template <class Arc>
288 void RmEpsilon(MutableFst<Arc> *fst, bool connect = true) {
289 typedef typename Arc::StateId StateId;
290 typedef typename Arc::Weight Weight;
291 typedef typename Arc::Label Label;
294 AutoQueue<StateId> state_queue(*fst, &distance, EpsilonArcFilter<Arc>());
295 RmEpsilonOptions<Arc, AutoQueue<StateId> >
432 typedef A Arc; typedef