core/org.gnit.lucenekmp.util.graph/GraphTokenStreamFiniteStrings

GraphTokenStreamFiniteStrings

class GraphTokenStreamFiniteStrings(in: TokenStream)

Consumes a TokenStream and creates an Automaton where the transition labels are terms from the TermToBytesRefAttribute. This class also provides helpers to explore the different paths of the Automaton.

Constructors

constructor(in: TokenStream)

Types

Companion

object Companion

Properties

finiteStrings

val finiteStrings: MutableIterator<TokenStream>

Functions

articulationPoints

fun articulationPoints(): IntArray

Returns the articulation points (or cut vertices) of the graph: https://en.wikipedia.org/wiki/Biconnected_component

getFiniteStrings

fun getFiniteStrings(startState: Int, endState: Int): MutableIterator<TokenStream>

Get all finite strings that start at startState and end at endState.

getTerms

fun getTerms(state: Int): MutableList<AttributeSource>

Returns the list of tokens that start at the provided state

fun getTerms(field: String, state: Int): Array<Term>

Returns the list of terms that start at the provided state

hasSidePath

fun hasSidePath(state: Int): Boolean

Returns whether the provided state is the start of multiple side paths of different length (eg: new york, ny)