Class SlowDFSDiscoverTimeIterator<T>
java.lang.Object
java.util.AbstractCollection<T>
java.util.AbstractList<T>
java.util.ArrayList<T>
com.ibm.wala.util.graph.traverse.DFSDiscoverTimeIterator<T>
com.ibm.wala.util.graph.traverse.SlowDFSDiscoverTimeIterator<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 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:
-
Field Summary
Fields inherited from class java.util.AbstractList
modCount
-
Constructor Summary
ModifierConstructorDescriptionprotected
For use with extreme care by subclasses that know what they're doing.Constructor SlowDFSDiscoverTimeIterator.SlowDFSDiscoverTimeIterator
(Graph<T> G, Iterator<T> nodes) Construct a depth-first enumerator across the (possibly improper) subset of nodes reachable from the nodes in the given enumeration.SlowDFSDiscoverTimeIterator
(Graph<T> G, T N) Construct a depth-first enumerator starting with a particular node in a directed graph. -
Method Summary
Modifier and TypeMethodDescriptiongetConnected
(T n) get the out edges of a given nodeprotected void
protected void
setPendingChildren
(T v, Iterator<? extends T> iterator) Method setPendingChildren.Methods inherited from class com.ibm.wala.util.graph.traverse.DFSDiscoverTimeIterator
hasNext, init, init, next, remove, visitEdge
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
-
SlowDFSDiscoverTimeIterator
protected SlowDFSDiscoverTimeIterator()For use with extreme care by subclasses that know what they're doing. -
SlowDFSDiscoverTimeIterator
-
SlowDFSDiscoverTimeIterator
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
-
SlowDFSDiscoverTimeIterator
Constructor SlowDFSDiscoverTimeIterator.- Throws:
NullPointerException
- if G is null
-
-
Method Details
-
getPendingChildren
- Specified by:
getPendingChildren
in classDFSDiscoverTimeIterator<T>
-
setPendingChildren
Method setPendingChildren.- Specified by:
setPendingChildren
in classDFSDiscoverTimeIterator<T>
-
init
-
getConnected
Description copied from class:DFSDiscoverTimeIterator
get the out edges of a given node- Specified by:
getConnected
in classDFSDiscoverTimeIterator<T>
- Parameters:
n
- the node of which to get the out edges- Returns:
- the out edges
-