Class GraphVisitorDFS<T>

java.lang.Object

org.benf.cfr.reader.util.graph.GraphVisitorDFS<T>

All Implemented Interfaces:

GraphVisitor<T>

public class GraphVisitorDFS<T>
extends Object
implements GraphVisitor<T>

Field Summary

Fields

Modifier and Type	Field	Description
private boolean	aborted
private final BinaryProcedure<T, GraphVisitor<T>>	callee
private final LinkedList<T>	enqueued
private final LinkedList<T>	pending
private final Collection<? extends T>	start
private final Set<T>	visited

Constructor Summary

Constructors

Constructor	Description
GraphVisitorDFS(Collection<? extends T> first, BinaryProcedure<T, GraphVisitor<T>> callee)
GraphVisitorDFS(T first, BinaryProcedure<T, GraphVisitor<T>> callee)

Method Summary

Modifier and Type	Method	Description
void	abort()
void	enqueue(Collection<? extends T> next)
void	enqueue(T next)
Collection<T>	getVisitedNodes()
void	process()
boolean	wasAborted()

Methods inherited from class Object

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

Field Details

start

private final Collection<? extends T> start

visited

private final Set<T> visited

callee

private final BinaryProcedure<T, GraphVisitor<T>> callee

pending

private final LinkedList<T> pending

enqueued

private final LinkedList<T> enqueued

aborted

private boolean aborted

Constructor Details

GraphVisitorDFS

public GraphVisitorDFS(T first,
 BinaryProcedure<T, GraphVisitor<T>> callee)

GraphVisitorDFS

public GraphVisitorDFS(Collection<? extends T> first,
 BinaryProcedure<T, GraphVisitor<T>> callee)

Method Details

enqueue

public void enqueue(T next)

Specified by:

enqueue in interface GraphVisitor<T>

enqueue

public void enqueue(Collection<? extends T> next)

Specified by:

enqueue in interface GraphVisitor<T>

abort

public void abort()

Specified by:

abort in interface GraphVisitor<T>

wasAborted

public boolean wasAborted()

Specified by:

wasAborted in interface GraphVisitor<T>

getVisitedNodes

public Collection<T> getVisitedNodes()

Specified by:

getVisitedNodes in interface GraphVisitor<T>

process

public void process()

Specified by:

process in interface GraphVisitor<T>