79                   MutableFst<Arc> *ofst,  in SingleShortestPath()  argument
85   ofst->DeleteStates();  in SingleShortestPath()
86   ofst->SetInputSymbols(ifst.InputSymbols());  in SingleShortestPath()
87   ofst->SetOutputSymbols(ifst.OutputSymbols());  in SingleShortestPath()
90     if (ifst.Properties(kError, false)) ofst->SetProperties(kError, kError);  in SingleShortestPath()
108     ofst->SetProperties(kError, kError);  in SingleShortestPath()
115     ofst->SetProperties(kError, kError);  in SingleShortestPath()
122     ofst->SetProperties(kError, kError);  in SingleShortestPath()
149         ofst->SetProperties(kError, kError);  in SingleShortestPath()
171           ofst->SetProperties(kError, kError);  in SingleShortestPath()
191     s_p = ofst->AddState();  in SingleShortestPath()
193       ofst->SetFinal(s_p, ifst.Final(f_parent));  in SingleShortestPath()
196       ofst->AddArc(s_p, arc_parent[d]);  in SingleShortestPath()
199   ofst->SetStart(s_p);  in SingleShortestPath()
200   if (ifst.Properties(kError, false)) ofst->SetProperties(kError, kError);  in SingleShortestPath()
201   ofst->SetProperties(  in SingleShortestPath()
202       ShortestPathProperties(ofst->Properties(kFstProperties, false)),  in SingleShortestPath()
277                    MutableFst<Arc> *ofst,
293     ofst->SetProperties(kError, kError);
296   ofst->DeleteStates();
297   ofst->SetInputSymbols(ifst.InputSymbols());
298   ofst->SetOutputSymbols(ifst.OutputSymbols());
322     if (ifst.Properties(kError, false)) ofst->SetProperties(kError, kError);
325   ofst->SetStart(ofst->AddState());
326   StateId final = ofst->AddState();
327   ofst->SetFinal(final, Weight::One());
344          ofst->NumStates() >= state_threshold))
350       ofst->AddArc(ofst->Start(), Arc(0, 0, Weight::One(), state));
361       StateId next = ofst->AddState();
364       ofst->AddArc(next, arc);
372       StateId next = ofst->AddState();
374       ofst->AddArc(next, Arc(0, 0, finalw, state));
379   Connect(ofst);
380   if (ifst.Properties(kError, false)) ofst->SetProperties(kError, kError);
381   ofst->SetProperties(
382       ShortestPathProperties(ofst->Properties(kFstProperties, false)),
413 void ShortestPath(const Fst<Arc> &ifst, MutableFst<Arc> *ofst,  in ShortestPath()  argument
422     SingleShortestPath(ifst, ofst, distance, opts);  in ShortestPath()
430     ofst->SetProperties(kError, kError);  in ShortestPath()
436       ofst->SetProperties(kError, kError);  in ShortestPath()
456     NShortestPath(rfst, ofst, *distance, n, opts.delta,  in ShortestPath()
462     NShortestPath(dfst, ofst, ddistance, n, opts.delta,  in ShortestPath()
484 void ShortestPath(const Fst<Arc> &ifst, MutableFst<Arc> *ofst,
496   ShortestPath(ifst, ofst, &distance, opts);