Package org.apache.iotdb.commons.path.fa.dfa.graph

Class NFAGraph

java.lang.Object

org.apache.iotdb.commons.path.fa.dfa.graph.NFAGraph

public class NFAGraph
extends java.lang.Object

NFA graph for given path pattern. State 0 is initial state. Run PatternDFATest#printFASketch for more detail.

Constructor Summary

Constructors

Constructor	Description
NFAGraph(PartialPath pathPattern, boolean isPrefix, java.util.Map<java.lang.String,IFATransition> transitionMap)

Method Summary

Modifier and Type	Method	Description
int	getStateSize()
java.util.List<IFAState>	getTransitions(IFATransition transition, IFAState state)
void	print(java.util.Map<java.lang.String,IFATransition> transitionMap)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

NFAGraph

public NFAGraph(PartialPath pathPattern,
                boolean isPrefix,
                java.util.Map<java.lang.String,IFATransition> transitionMap)

Method Detail

print

public void print(java.util.Map<java.lang.String,IFATransition> transitionMap)

getTransitions

public java.util.List<IFAState> getTransitions(IFATransition transition,
                                               IFAState state)

getStateSize

public int getStateSize()