Package com.ibm.wala.util.graph.labeled
Class SlowSparseNumberedLabeledGraph<T,U>
java.lang.Object
com.ibm.wala.util.graph.AbstractGraph<T>
com.ibm.wala.util.graph.AbstractNumberedGraph<T>
com.ibm.wala.util.graph.labeled.AbstractNumberedLabeledGraph<T,U>
com.ibm.wala.util.graph.labeled.SlowSparseNumberedLabeledGraph<T,U>
- All Implemented Interfaces:
EdgeManager<T>,Graph<T>,LabeledEdgeManager<T,,U> LabeledGraph<T,,U> NumberedLabeledEdgeManager<T,,U> NumberedLabeledGraph<T,,U> NodeManager<T>,NumberedEdgeManager<T>,NumberedGraph<T>,NumberedNodeManager<T>,Iterable<T>
A labeled graph implementation suitable for sparse graphs.
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionstatic <T,U> void copyInto(LabeledGraph<T, U> g, LabeledGraph<T, U> into) static <T,U> SlowSparseNumberedLabeledGraph <T, U> duplicate(LabeledGraph<T, U> g) protected NumberedLabeledEdgeManager<T, U> protected NumberedNodeManager<T> Methods inherited from class com.ibm.wala.util.graph.labeled.AbstractNumberedLabeledGraph
addEdge, edgeString, getDefaultLabel, getEdgeLabels, getPredLabels, getPredNodeCount, getPredNodeNumbers, getPredNodes, getSuccLabels, getSuccNodeCount, getSuccNodeNumbers, getSuccNodes, hasEdge, removeEdgeMethods inherited from class com.ibm.wala.util.graph.AbstractNumberedGraph
getMaxNumber, getNode, getNumber, getPredNodeNumbers, getSuccNodeNumbers, iterateNodesMethods inherited from class com.ibm.wala.util.graph.AbstractGraph
addEdge, addNode, containsNode, 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, removeNodeMethods inherited from interface com.ibm.wala.util.graph.NumberedEdgeManager
getPredNodeNumbers, getSuccNodeNumbersMethods inherited from interface com.ibm.wala.util.graph.NumberedNodeManager
getMaxNumber, getNode, getNumber, iterateNodes
-
Constructor Details
-
SlowSparseNumberedLabeledGraph
-
-
Method Details
-
duplicate
- Returns:
- a graph with the same nodes and edges as g
-
copyInto
-
getEdgeManager
- Specified by:
getEdgeManagerin classAbstractNumberedLabeledGraph<T,U> - Returns:
- the object which manages edges in the graph
-
getNodeManager
- Specified by:
getNodeManagerin classAbstractNumberedGraph<T>- Returns:
- the object which manages nodes in the graph
-