1FSTSHORTESTPATH(1)               User Commands              FSTSHORTESTPATH(1)
2
3
4

NAME

6       fstshortestpath - manual page for fstshortestpath 1.8.2
7

DESCRIPTION

9       Finds shortest path(s) in an FST.
10
11              Usage: fstshortestpath [in.fst [out.fst]]
12
13       PROGRAM FLAGS:
14
15       --delta: type = double, default = 1e-06
16
17              Comparison/quantization  delta  --nshortest: type = int32_t, de‐
18              fault = 1 Return N-shortest paths --nstate: type = int64_t,  de‐
19              fault   =   -1  State  number  threshold  --queue_type:  type  =
20              std::string, default = "auto" Queue type: one of "auto", "fifo",
21              "lifo",  "shortest',  "state",  "top" --unique: type = bool, de‐
22              fault  =  false  Return  unique   strings   --weight:   type   =
23              std::string, default = "" Weight threshold
24
25       LIBRARY FLAGS:
26
27       Flags from: flags.cc
28
29       --help: type = bool, default = false
30
31              show usage information --helpshort: type = bool, default = false
32              show brief usage information --tmpdir: type =  std::string,  de‐
33              fault  = "/tmp" temporary directory --v: type = int32_t, default
34              = 0 verbosity level
35
36       Flags from: fst.cc
37
38       --fst_align: type = bool, default = false
39
40              Write FST data aligned where appropriate --fst_default_cache_gc:
41              type  =  bool, default = true Enable garbage collection of cache
42              --fst_default_cache_gc_limit: type = int64_t, default =  1048576
43              Cache    byte    size    that    triggers   garbage   collection
44              --fst_read_mode: type = std::string, default  =  "read"  Default
45              file  reading  mode  for mappable files --fst_verify_properties:
46              type = bool, default = false Verify FST  properties  queried  by
47              TestProperties  --save_relabel_ipairs:  type  = std::string, de‐
48              fault =  ""  Save  input  relabel  pairs  to  file  --save_rela‐
49              bel_opairs: type = std::string, default = "" Save output relabel
50              pairs to file
51
52       Flags from: symbol-table.cc
53
54       --fst_compat_symbols: type = bool, default = true
55
56              Require symbol tables to match when appropriate --fst_field_sep‐
57              arator: type = std::string, default = "         " Set of charac‐
58              ters used as a separator between printed fields
59
60       Flags from: util.cc
61
62       --fst_error_fatal: type = bool, default = true
63
64              FST errors are fatal; o.w. return objects flagged as bad:  e.g.,
65              FSTs: kError property set, FST weights: not a Member()
66
67       Flags from: weight.cc
68
69       --fst_weight_parentheses: type = std::string, default = ""
70
71              Characters  enclosing  the  first  weight of a printed composite
72              weight (e.g., pair weight, tuple weight and derived classes)  to
73              ensure  proper I/O of nested composite weights; must have size 0
74              (none) or 2 (open and close parenthesis) --fst_weight_separator:
75              type  =  std::string,  default = "," Character separator between
76              printed composite weights; must be a single character
77
78
79
80fstshortestpath 1.8.2              July 2018                FSTSHORTESTPATH(1)