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

NAME

6       fstshortestpath - manual page for fstshortestpath 1.6.9
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, default
18              = 1 Return N-shortest paths --nstate: type = int64, default = -1
19              State  number  threshold  --queue_type: type = string, default =
20              "auto" Queue type: one of "auto",  "fifo",  "lifo",  "shortest',
21              "state",  "top"  --unique:  type  = bool, default = false Return
22              unique strings --weight: type =  string,  default  =  ""  Weight
23              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 = string, default  =
33              "/tmp"  temporary  directory --v: type = int32, default = 0 ver‐
34              bosity 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,  default  =  1048576
43              Cache    byte    size    that    triggers   garbage   collection
44              --fst_read_mode: type = string, default =  "read"  Default  file
45              reading  mode for mappable files --fst_verify_properties: type =
46              bool, default = false Verify FST properties queried by TestProp‐
47              erties  --save_relabel_ipairs:  type = string, default = "" Save
48              input  relabel  pairs  to  file  --save_relabel_opairs:  type  =
49              string, default = "" Save output relabel pairs to file
50
51       Flags from: symbol-table.cc
52
53       --fst_compat_symbols: type = bool, default = true
54
55              Require symbol tables to match when appropriate --fst_field_sep‐
56              arator: type = string, default = "      " Set of characters used
57              as a separator between printed fields
58
59       Flags from: util.cc
60
61       --fst_error_fatal: type = bool, default = true
62
63              FST  errors are fatal; o.w. return objects flagged as bad: e.g.,
64              FSTs: kError property set, FST weights: not a Member()
65
66       Flags from: weight.cc
67
68       --fst_weight_parentheses: type = string, default = ""
69
70              Characters enclosing the first weight  of  a  printed  composite
71              weight  (e.g., pair weight, tuple weight and derived classes) to
72              ensure proper I/O of nested composite weights; must have size  0
73              (none) or 2 (open and close parenthesis) --fst_weight_separator:
74              type = string, default = "," Character separator between printed
75              composite weights; must be a single character
76
77
78
79fstshortestpath 1.6.9              July 2018                FSTSHORTESTPATH(1)