Class AbstractNumberedGraph<T>
java.lang.Object
com.ibm.wala.util.graph.AbstractGraph<T>
com.ibm.wala.util.graph.AbstractNumberedGraph<T>
- All Implemented Interfaces:
EdgeManager<T>
,Graph<T>
,NodeManager<T>
,NumberedEdgeManager<T>
,NumberedGraph<T>
,NumberedNodeManager<T>
,Iterable<T>
- Direct Known Subclasses:
AbstractNumberedLabeledGraph
,BasicCallGraph
,ControlDependenceGraph
,DelegatingCFG
,DelegatingNumberedGraph
,EdgeFilteredNumberedGraph
,InvertedNumberedGraph
,PrunedCFG
,SDG
,SlowSparseNumberedGraph
,SparseNumberedGraph
Basic functionality for a graph that delegates node and edge management, and tracks node numbers
-
Constructor Summary
-
Method Summary
Modifier and TypeMethodDescriptionprotected abstract NumberedEdgeManager
<T> int
getNode
(int number) protected abstract NumberedNodeManager
<T> int
getPredNodeNumbers
(@Nullable T node) getSuccNodeNumbers
(@Nullable T node) Methods inherited from class com.ibm.wala.util.graph.AbstractGraph
addEdge, addNode, containsNode, edgeString, getNumberOfNodes, getPredNodeCount, getPredNodes, getSuccNodeCount, getSuccNodes, hasEdge, iterator, nodeString, removeAllIncidentEdges, removeEdge, removeIncomingEdges, removeNode, removeNodeAndEdges, removeOutgoingEdges, stream, toString
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
Methods inherited from interface com.ibm.wala.util.graph.EdgeManager
addEdge, getPredNodeCount, getPredNodes, getSuccNodeCount, getSuccNodes, hasEdge, removeAllIncidentEdges, removeEdge, removeIncomingEdges, removeOutgoingEdges
Methods inherited from interface com.ibm.wala.util.graph.Graph
removeNodeAndEdges
Methods inherited from interface java.lang.Iterable
forEach, spliterator
Methods inherited from interface com.ibm.wala.util.graph.NodeManager
addNode, containsNode, getNumberOfNodes, iterator, removeNode, stream
-
Constructor Details
-
AbstractNumberedGraph
public AbstractNumberedGraph()
-
-
Method Details
-
getNodeManager
- Specified by:
getNodeManager
in classAbstractGraph<T>
- Returns:
- the object which manages nodes in the graph
-
getEdgeManager
- Specified by:
getEdgeManager
in classAbstractGraph<T>
- Returns:
- the object which manages edges in the graph
-
getMaxNumber
public int getMaxNumber()- Specified by:
getMaxNumber
in interfaceNumberedNodeManager<T>
- See Also:
-
getNode
- Specified by:
getNode
in interfaceNumberedNodeManager<T>
- See Also:
-
getNumber
- Specified by:
getNumber
in interfaceNumberedNodeManager<T>
- See Also:
-
iterateNodes
- Specified by:
iterateNodes
in interfaceNumberedNodeManager<T>
- Returns:
- iterator of nodes with the numbers in set s
- See Also:
-
getPredNodeNumbers
- Specified by:
getPredNodeNumbers
in interfaceNumberedEdgeManager<T>
- Returns:
- the numbers identifying the immediate predecessors of node
- Throws:
IllegalArgumentException
- See Also:
-
getSuccNodeNumbers
- Specified by:
getSuccNodeNumbers
in interfaceNumberedEdgeManager<T>
- Returns:
- the numbers identifying the immediate successors of node
- Throws:
IllegalArgumentException
- See Also:
-