Package org.benf.cfr.reader.util.graph
Class GraphVisitorDFS<T>
java.lang.Object
org.benf.cfr.reader.util.graph.GraphVisitorDFS<T>
- All Implemented Interfaces:
GraphVisitor<T>
-
Field Summary
FieldsModifier and TypeFieldDescriptionprivate boolean
private final BinaryProcedure<T,
GraphVisitor<T>> private final LinkedList<T>
private final LinkedList<T>
private final Collection<? extends T>
-
Constructor Summary
ConstructorsConstructorDescriptionGraphVisitorDFS
(Collection<? extends T> first, BinaryProcedure<T, GraphVisitor<T>> callee) GraphVisitorDFS
(T first, BinaryProcedure<T, GraphVisitor<T>> callee) -
Method Summary
Modifier and TypeMethodDescriptionvoid
abort()
void
enqueue
(Collection<? extends T> next) void
void
process()
boolean
-
Field Details
-
start
-
visited
-
callee
-
pending
-
enqueued
-
aborted
private boolean aborted
-
-
Constructor Details
-
GraphVisitorDFS
-
GraphVisitorDFS
-
-
Method Details
-
enqueue
- Specified by:
enqueue
in interfaceGraphVisitor<T>
-
enqueue
- Specified by:
enqueue
in interfaceGraphVisitor<T>
-
abort
public void abort()- Specified by:
abort
in interfaceGraphVisitor<T>
-
wasAborted
public boolean wasAborted()- Specified by:
wasAborted
in interfaceGraphVisitor<T>
-
getVisitedNodes
- Specified by:
getVisitedNodes
in interfaceGraphVisitor<T>
-
process
public void process()- Specified by:
process
in interfaceGraphVisitor<T>
-