Class Util.TopNSearcher<T>

  • Enclosing class:
    Util

    public static class Util.TopNSearcher<T>
    extends Object
    Utility class to find top N shortest paths from start point(s).
    • Constructor Detail

      • TopNSearcher

        public TopNSearcher​(FST<T> fst,
                            int topN,
                            int maxQueueDepth,
                            Comparator<T> comparator)
        Creates an unbounded TopNSearcher
        Parameters:
        fst - the FST to search on
        topN - the number of top scoring entries to retrieve
        maxQueueDepth - the maximum size of the queue of possible top entries
        comparator - the comparator to select the top N