Package com.ibm.wala.util.graph
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,DelegatingNumberedGraph,EdgeFilteredNumberedGraph,InvertedNumberedGraph,SlowSparseNumberedGraph,SparseNumberedGraph
Basic functionality for a graph that delegates node and edge management, and tracks node numbers
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprotected abstract NumberedEdgeManager<T> intgetNode(int number) protected abstract NumberedNodeManager<T> intgetPredNodeNumbers(T node) getSuccNodeNumbers(T node) Methods inherited from class com.ibm.wala.util.graph.AbstractGraph
addEdge, addNode, containsNode, edgeString, getNumberOfNodes, getPredNodeCount, getPredNodes, getSuccNodeCount, getSuccNodes, hasEdge, iterator, removeAllIncidentEdges, removeEdge, removeIncomingEdges, removeNode, removeNodeAndEdges, removeOutgoingEdges, toStringMethods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, waitMethods inherited from interface com.ibm.wala.util.graph.EdgeManager
addEdge, getPredNodeCount, getPredNodes, getSuccNodeCount, getSuccNodes, hasEdge, removeAllIncidentEdges, removeEdge, removeIncomingEdges, removeOutgoingEdgesMethods inherited from interface com.ibm.wala.util.graph.Graph
removeNodeAndEdgesMethods inherited from interface java.lang.Iterable
forEach, spliteratorMethods inherited from interface com.ibm.wala.util.graph.NodeManager
addNode, containsNode, getNumberOfNodes, iterator, removeNode
-
Constructor Details
-
AbstractNumberedGraph
public AbstractNumberedGraph()
-
-
Method Details
-
getNodeManager
- Specified by:
getNodeManagerin classAbstractGraph<T>- Returns:
- the object which manages nodes in the graph
-
getEdgeManager
- Specified by:
getEdgeManagerin classAbstractGraph<T>- Returns:
- the object which manages edges in the graph
-
getMaxNumber
public int getMaxNumber()- Specified by:
getMaxNumberin interfaceNumberedNodeManager<T>
-
getNode
- Specified by:
getNodein interfaceNumberedNodeManager<T>
-
getNumber
- Specified by:
getNumberin interfaceNumberedNodeManager<T>
-
iterateNodes
- Specified by:
iterateNodesin interfaceNumberedNodeManager<T>- Returns:
- iterator of nodes with the numbers in set s
-
getPredNodeNumbers
- Specified by:
getPredNodeNumbersin interfaceNumberedEdgeManager<T>- Returns:
- the numbers identifying the immediate predecessors of node
- Throws:
IllegalArgumentException
-
getSuccNodeNumbers
- Specified by:
getSuccNodeNumbersin interfaceNumberedEdgeManager<T>- Returns:
- the numbers identifying the immediate successors of node
- Throws:
IllegalArgumentException
-