Package com.ibm.wala.util.graph.traverse

Class NumberedDFSFinishTimeIterator<T>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.ArrayList<T>

com.ibm.wala.util.graph.traverse.DFSFinishTimeIterator<T>

com.ibm.wala.util.graph.traverse.NumberedDFSFinishTimeIterator<T>

All Implemented Interfaces:

Serializable, Cloneable, Iterable<T>, Collection<T>, Iterator<T>, List<T>, RandomAccess

public class NumberedDFSFinishTimeIterator<T>
extends DFSFinishTimeIterator<T>

This class implements depth-first search over a NumberedGraph, return an enumeration of the nodes of the graph in order of increasing discover time. This class follows the outNodes of the graph nodes to define the graph, but this behavior can be changed by overriding the getConnected method.

See Also:

Serialized Form

Field Summary

Fields

Modifier and Type	Field	Description
static long	serialVersionUID

Fields inherited from class java.util.AbstractList

modCount

Method Summary

Methods inherited from class com.ibm.wala.util.graph.traverse.DFSFinishTimeIterator

getConnected, hasNext, init, next, remove

Methods inherited from class java.util.ArrayList

add, add, addAll, addAll, clear, clone, contains, ensureCapacity, equals, forEach, get, hashCode, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeIf, removeRange, replaceAll, retainAll, set, size, sort, spliterator, subList, toArray, toArray, trimToSize

Methods inherited from class java.util.AbstractCollection

containsAll, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Collection

parallelStream, stream, toArray

Methods inherited from interface java.util.Iterator

forEachRemaining

Methods inherited from interface java.util.List

containsAll

Field Detail

serialVersionUID

public static final long serialVersionUID

See Also:

Constant Field Values