Package org.apache.lucene.util.graph
Class GraphTokenStreamFiniteStrings
java.lang.Object
org.apache.lucene.util.graph.GraphTokenStreamFiniteStrings
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
.-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionint[]
Returns the articulation points (or cut vertices) of the graph: https://en.wikipedia.org/wiki/Biconnected_componentGet all finite strings from the automaton.getFiniteStrings
(int startState, int endState) Get all finite strings that start atstartState
and end atendState
.getTerms
(int state) Returns the list of tokens that start at the provided stateTerm[]
Returns the list of terms that start at the provided stateboolean
hasSidePath
(int state) Returns whether the provided state is the start of multiple side paths of different length (eg: new york, ny)
-
Constructor Details
-
GraphTokenStreamFiniteStrings
- Throws:
IOException
-
-
Method Details
-
hasSidePath
public boolean hasSidePath(int state) Returns whether the provided state is the start of multiple side paths of different length (eg: new york, ny) -
getTerms
Returns the list of tokens that start at the provided state -
getTerms
Returns the list of terms that start at the provided state -
getFiniteStrings
Get all finite strings from the automaton.- Throws:
IOException
-
getFiniteStrings
Get all finite strings that start atstartState
and end atendState
. -
articulationPoints
public int[] articulationPoints()Returns the articulation points (or cut vertices) of the graph: https://en.wikipedia.org/wiki/Biconnected_component
-