Package com.ibm.wala.util.graph.traverse
Class DFSAllPathsFinder<T>
- java.lang.Object
-
- java.util.AbstractCollection<E>
-
- java.util.AbstractList<E>
-
- java.util.Vector<E>
-
- java.util.Stack<T>
-
- com.ibm.wala.util.graph.traverse.DFSPathFinder<T>
-
- com.ibm.wala.util.graph.traverse.DFSAllPathsFinder<T>
-
- All Implemented Interfaces:
Serializable
,Cloneable
,Iterable<T>
,Collection<T>
,List<T>
,RandomAccess
public class DFSAllPathsFinder<T> extends DFSPathFinder<T>
ExtendsDFSPathFinder
to discover all paths from a set of root nodes to nodes passing somePredicate
. Note that this code performs work that is potentially exponential in the size of the underlying graph, using exponential space. It most likely won't work even for graphs of moderate size.- See Also:
- Serialized Form
-
-
Field Summary
-
Fields inherited from class com.ibm.wala.util.graph.traverse.DFSPathFinder
G, pendingChildren, serialVersionUID
-
Fields inherited from class java.util.Vector
capacityIncrement, elementCount, elementData
-
Fields inherited from class java.util.AbstractList
modCount
-
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected Iterator<? extends T>
getConnected(T n)
get the out edges of a given nodeprotected Iterator<? extends T>
getPendingChildren(T n)
Method getPendingChildren.protected void
setPendingChildren(T v, Iterator<? extends T> iterator)
Method setPendingChildren.-
Methods inherited from class com.ibm.wala.util.graph.traverse.DFSPathFinder
currentPath, find, hasNext
-
Methods inherited from class java.util.Vector
add, add, addAll, addAll, addElement, capacity, clear, clone, contains, containsAll, copyInto, elementAt, elements, ensureCapacity, equals, firstElement, forEach, get, hashCode, indexOf, indexOf, insertElementAt, isEmpty, iterator, lastElement, lastIndexOf, lastIndexOf, listIterator, listIterator, remove, remove, removeAll, removeAllElements, removeElement, removeElementAt, removeIf, removeRange, replaceAll, retainAll, set, setElementAt, setSize, size, sort, spliterator, subList, toArray, toArray, toString, trimToSize
-
Methods inherited from class java.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait
-
Methods inherited from interface java.util.Collection
parallelStream, stream, toArray
-
-
-
-
Method Detail
-
getConnected
protected Iterator<? extends T> getConnected(T n)
Description copied from class:DFSPathFinder
get the out edges of a given node- Overrides:
getConnected
in classDFSPathFinder<T>
- Parameters:
n
- the node of which to get the out edges- Returns:
- the out edges
-
getPendingChildren
protected Iterator<? extends T> getPendingChildren(T n)
Description copied from class:DFSPathFinder
Method getPendingChildren.- Overrides:
getPendingChildren
in classDFSPathFinder<T>
- Returns:
- Object
-
setPendingChildren
protected void setPendingChildren(T v, Iterator<? extends T> iterator)
Description copied from class:DFSPathFinder
Method setPendingChildren.- Overrides:
setPendingChildren
in classDFSPathFinder<T>
-
-