Class Util.TopNSearcher<T>
Utility class to find top N shortest paths from start point(s).
Inheritance
System.Object
Util.TopNSearcher<T>
Assembly: DistributedLucene.Net.dll
Syntax
public class TopNSearcher<T> : object
Type Parameters
Name | Description |
---|---|
T |
Constructors
Name | Description |
---|---|
TopNSearcher(FST<T>, Int32, Int32, IComparer<T>) | Creates an unbounded TopNSearcher |
Methods
Name | Description |
---|---|
AcceptResult(Int32sRef, T) | |
AddIfCompetitive(Util.FSTPath<T>) | If back plus this arc is competitive then add to queue: |
AddStartPaths(FST.Arc<T>, T, Boolean, Int32sRef) | Adds all leaving arcs, including 'finished' arc, if the node is final, from this node into the queue. |
Search() |