Function rustfst::algorithms::top_sort

pub fn top_sort<W, F>(fst: &mut F) -> Result<()>
where
    W: Semiring,
    F: MutableFst<W>,

Topologically sort an FST. When sorted, all transitions are from lower to higher state IDs.

Example

Input

Output