N - node classE - edge classpublic class TarjanSCCVisitor<N,E> extends Object implements GraphTraversalVisitor<N,E,net.automatalib.algorithms.graph.scc.TarjanSCCRecord>
| Constructor and Description |
|---|
TarjanSCCVisitor(Graph<N,E> graph,
SCCListener<N> listener)
Constructor.
|
| Modifier and Type | Method and Description |
|---|---|
void |
backtrackEdge(N srcNode,
net.automatalib.algorithms.graph.scc.TarjanSCCRecord srcData,
E edge,
N tgtNode,
net.automatalib.algorithms.graph.scc.TarjanSCCRecord tgtData) |
void |
finishExploration(N node,
net.automatalib.algorithms.graph.scc.TarjanSCCRecord data) |
boolean |
hasVisited(N node) |
GraphTraversalAction |
processEdge(N srcNode,
net.automatalib.algorithms.graph.scc.TarjanSCCRecord srcData,
E edge,
N tgtNode,
Holder<net.automatalib.algorithms.graph.scc.TarjanSCCRecord> dataHolder) |
GraphTraversalAction |
processInitial(N initialNode,
Holder<net.automatalib.algorithms.graph.scc.TarjanSCCRecord> outData) |
boolean |
startExploration(N node,
net.automatalib.algorithms.graph.scc.TarjanSCCRecord data) |
public TarjanSCCVisitor(Graph<N,E> graph, SCCListener<N> listener)
graph - the graphlistener - the SCC listener to use, may not be nullpublic GraphTraversalAction processInitial(N initialNode, Holder<net.automatalib.algorithms.graph.scc.TarjanSCCRecord> outData)
processInitial in interface GraphTraversalVisitor<N,E,net.automatalib.algorithms.graph.scc.TarjanSCCRecord>public boolean startExploration(N node, net.automatalib.algorithms.graph.scc.TarjanSCCRecord data)
startExploration in interface GraphTraversalVisitor<N,E,net.automatalib.algorithms.graph.scc.TarjanSCCRecord>public void finishExploration(N node, net.automatalib.algorithms.graph.scc.TarjanSCCRecord data)
finishExploration in interface GraphTraversalVisitor<N,E,net.automatalib.algorithms.graph.scc.TarjanSCCRecord>public GraphTraversalAction processEdge(N srcNode, net.automatalib.algorithms.graph.scc.TarjanSCCRecord srcData, E edge, N tgtNode, Holder<net.automatalib.algorithms.graph.scc.TarjanSCCRecord> dataHolder)
processEdge in interface GraphTraversalVisitor<N,E,net.automatalib.algorithms.graph.scc.TarjanSCCRecord>public void backtrackEdge(N srcNode, net.automatalib.algorithms.graph.scc.TarjanSCCRecord srcData, E edge, N tgtNode, net.automatalib.algorithms.graph.scc.TarjanSCCRecord tgtData)
backtrackEdge in interface GraphTraversalVisitor<N,E,net.automatalib.algorithms.graph.scc.TarjanSCCRecord>public boolean hasVisited(N node)
Copyright © 2013. All Rights Reserved.