Lines Matching refs:Arc
57 template<class Queue, class Arc, class ArcFilter>
59 // template<class Arc, class ArcFilter>
60 static Queue *Construct(const Fst<Arc> &,
61 const vector<typename Arc::Weight> *) {
68 template<class Arc, class ArcFilter>
69 struct QueueConstructor<AutoQueue<typename Arc::StateId>, Arc, ArcFilter> {
70 // template<class Arc, class ArcFilter>
71 static AutoQueue<typename Arc::StateId> *Construct(
72 const Fst<Arc> &fst,
73 const vector<typename Arc::Weight> *distance) {
74 return new AutoQueue<typename Arc::StateId>(fst, distance, ArcFilter());
78 template<class Arc, class ArcFilter>
79 struct QueueConstructor<NaturalShortestFirstQueue<typename Arc::StateId,
80 typename Arc::Weight>,
81 Arc, ArcFilter> {
82 // template<class Arc, class ArcFilter>
83 static NaturalShortestFirstQueue<typename Arc::StateId, typename Arc::Weight>
84 *Construct(const Fst<Arc> &fst,
85 const vector<typename Arc::Weight> *distance) {
86 return new NaturalShortestFirstQueue<typename Arc::StateId,
87 typename Arc::Weight>(*distance);
91 template<class Arc, class ArcFilter>
92 struct QueueConstructor<TopOrderQueue<typename Arc::StateId>, Arc, ArcFilter> {
93 // template<class Arc, class ArcFilter>
94 static TopOrderQueue<typename Arc::StateId> *Construct(
95 const Fst<Arc> &fst, const vector<typename Arc::Weight> *weights) {
96 return new TopOrderQueue<typename Arc::StateId>(fst, ArcFilter());
101 template<class Arc, class Queue>
103 const Fst<Arc> &fst = *(args->arg1.GetFst<Arc>());
106 vector<typename Arc::Weight> weights;
111 QueueConstructor<Queue, Arc, AnyArcFilter<Arc> >::Construct(
113 fst::ShortestDistanceOptions<Arc, Queue, AnyArcFilter<Arc> > sdopts(
114 queue, AnyArcFilter<Arc>(), opts.source, opts.delta);
121 QueueConstructor<Queue, Arc, AnyArcFilter<Arc> >::Construct(
123 fst::ShortestDistanceOptions<Arc, Queue,
124 EpsilonArcFilter<Arc> > sdopts(
125 queue, EpsilonArcFilter<Arc>(), opts.source, opts.delta);
132 QueueConstructor<Queue, Arc, InputEpsilonArcFilter<Arc> >::Construct(
134 fst::ShortestDistanceOptions<Arc, Queue,
135 InputEpsilonArcFilter<Arc> > sdopts(
136 queue, InputEpsilonArcFilter<Arc>(), opts.source, opts.delta);
143 QueueConstructor<Queue, Arc,
144 OutputEpsilonArcFilter<Arc> >::Construct(
146 fst::ShortestDistanceOptions<Arc, Queue,
147 OutputEpsilonArcFilter<Arc> > sdopts(
148 queue, OutputEpsilonArcFilter<Arc>(), opts.source, opts.delta);
162 template<class Arc>
165 typedef typename Arc::StateId StateId;
166 typedef typename Arc::Weight Weight;
174 ShortestDistanceHelper<Arc, AutoQueue<StateId> >(args);
178 ShortestDistanceHelper<Arc, FifoQueue<StateId> >(args);
182 ShortestDistanceHelper<Arc, LifoQueue<StateId> >(args);
186 ShortestDistanceHelper<Arc,
191 ShortestDistanceHelper<Arc, StateOrderQueue<StateId> >(args);
195 ShortestDistanceHelper<Arc, TopOrderQueue<StateId> >(args);
204 template<class Arc>
206 const Fst<Arc> &fst = *(args->arg1.GetFst<Arc>());
207 vector<typename Arc::Weight> distance;
224 template<class Arc>
226 const Fst<Arc> &fst = *(args->args.GetFst<Arc>());
