org.benf.cfr.reader.util.graph

Class AbstractGraphVisitorFI<T>

java.lang.Object

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

All Implemented Interfaces:

GraphVisitor<T>

Direct Known Subclasses:

GraphVisitorFIFO

public abstract class AbstractGraphVisitorFI<T>
extends java.lang.Object
implements GraphVisitor<T>

Field Summary

Fields

Modifier and Type	Field and Description
private boolean	aborted
private BinaryProcedure<T,GraphVisitor<T>>	callee
private java.util.LinkedList<T>	toVisit
private java.util.Set<T>	visited

Constructor Summary

Constructors

Constructor and Description
AbstractGraphVisitorFI(T first, BinaryProcedure<T,GraphVisitor<T>> callee)

Method Summary

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

Methods inherited from class java.lang.Object

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

Field Detail

toVisit

private final java.util.LinkedList<T> toVisit

visited

private final java.util.Set<T> visited

callee

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

aborted

private boolean aborted

Constructor Detail

AbstractGraphVisitorFI

AbstractGraphVisitorFI(T first,
                       BinaryProcedure<T,GraphVisitor<T>> callee)

Method Detail

add

private void add(T next)

abort

public void abort()

Specified by:

abort in interface GraphVisitor<T>

wasAborted

public boolean wasAborted()

Specified by:

wasAborted in interface GraphVisitor<T>

getVisitedNodes

public java.util.Collection<T> getVisitedNodes()

Specified by:

getVisitedNodes in interface GraphVisitor<T>

enqueue

public void enqueue(T next)

Specified by:

enqueue in interface GraphVisitor<T>

enqueue

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

Specified by:

enqueue in interface GraphVisitor<T>

process

public void process()

Specified by:

process in interface GraphVisitor<T>