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
Constructors -
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 atstartStateand 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 statebooleanhasSidePath(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 atstartStateand end atendState. -
articulationPoints
public int[] articulationPoints()Returns the articulation points (or cut vertices) of the graph: https://en.wikipedia.org/wiki/Biconnected_component
-