1
2// Licensed under the Apache License, Version 2.0 (the "License");
3// you may not use this file except in compliance with the License.
4// You may obtain a copy of the License at
5//
6//     http://www.apache.org/licenses/LICENSE-2.0
7//
8// Unless required by applicable law or agreed to in writing, software
9// distributed under the License is distributed on an "AS IS" BASIS,
10// WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
11// See the License for the specific language governing permissions and
12// limitations under the License.
13//
14// Copyright 2005-2010 Google, Inc.
15// Author: jpr@google.com (Jake Ratkiewicz)
16
17#include <fst/script/fst-class.h>
18#include <fst/script/script-impl.h>
19#include <fst/script/shortest-path.h>
20
21namespace fst {
22namespace script {
23
24void ShortestPath(const FstClass &ifst, MutableFstClass *ofst,
25                  vector<WeightClass> *distance,
26                  const ShortestPathOptions &opts) {
27  if (!ArcTypesMatch(ifst, *ofst, "ShortestPath")) return;
28
29  ShortestPathArgs1 args(ifst, ofst, distance, opts);
30  Apply<Operation<ShortestPathArgs1> >("ShortestPath", ifst.ArcType(), &args);
31}
32
33void ShortestPath(const FstClass &ifst, MutableFstClass *ofst,
34                  size_t n, bool unique, bool first_path,
35                  WeightClass weight_threshold, int64 state_threshold) {
36  if (!ArcTypesMatch(ifst, *ofst, "ShortestPath")) return;
37
38  ShortestPathArgs2 args(ifst, ofst, n, unique, first_path, weight_threshold,
39                         state_threshold);
40  Apply<Operation<ShortestPathArgs2> >("ShortestPath", ifst.ArcType(), &args);
41}
42
43
44REGISTER_FST_OPERATION(ShortestPath, StdArc, ShortestPathArgs1);
45REGISTER_FST_OPERATION(ShortestPath, LogArc, ShortestPathArgs1);
46REGISTER_FST_OPERATION(ShortestPath, Log64Arc, ShortestPathArgs1);
47
48REGISTER_FST_OPERATION(ShortestPath, StdArc, ShortestPathArgs2);
49REGISTER_FST_OPERATION(ShortestPath, LogArc, ShortestPathArgs2);
50REGISTER_FST_OPERATION(ShortestPath, Log64Arc, ShortestPathArgs2);
51
52}  // namespace script
53}  // namespace fst
54