Class SlowDFSFinishTimeIterator<T>
java.lang.Object
java.util.AbstractCollection<T>
java.util.AbstractList<T>
java.util.ArrayList<T>
com.ibm.wala.util.graph.traverse.DFSFinishTimeIterator<T>
com.ibm.wala.util.graph.traverse.SlowDFSFinishTimeIterator<T>
- All Implemented Interfaces:
Serializable
,Cloneable
,Iterable<T>
,Collection<T>
,Iterator<T>
,List<T>
,RandomAccess
,SequencedCollection<T>
This class implements depth-first search over a Graph, return an enumeration of the nodes of the
graph in order of increasing finishing 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:
-
Field Summary
Fields inherited from class java.util.AbstractList
modCount
-
Constructor Summary
ConstructorDescriptionSlowDFSFinishTimeIterator
(Graph<T> G, @Nullable Iterator<? extends T> nodes) Construct a depth-first enumerator across the (possibly improper) subset of nodes reachable from the nodes in the given enumeration.SlowDFSFinishTimeIterator
(Graph<T> G, T N) Construct a depth-first enumerator starting with a particular node in a directed graph. -
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, addFirst, addLast, clear, clone, contains, ensureCapacity, equals, forEach, get, getFirst, getLast, hashCode, indexOf, isEmpty, iterator, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeFirst, removeIf, removeLast, 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, reversed
-
Field Details
-
serialVersionUID
public static final long serialVersionUID- See Also:
-
-
Constructor Details
-
SlowDFSFinishTimeIterator
Construct a depth-first enumerator starting with a particular node in a directed graph.- Parameters:
G
- the graph whose nodes to enumerate- Throws:
IllegalArgumentException
- if G is null
-
SlowDFSFinishTimeIterator
Construct a depth-first enumerator across the (possibly improper) subset of nodes reachable from the nodes in the given enumeration.- Parameters:
G
- the graph whose nodes to enumeratenodes
- the set of nodes from which to start searching
-
SlowDFSFinishTimeIterator
- Throws:
NullPointerException
- if G is null
-