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>
,NodeManager<T>
,NumberedEdgeManager<T>
,NumberedGraph<T>
,NumberedNodeManager<T>
,Iterable<T>
- Direct Known Subclasses:
AbstractFlowGraph
public class SlowSparseNumberedLabeledGraph<T,U> extends AbstractNumberedLabeledGraph<T,U>
A labeled graph implementation suitable for sparse graphs.
-
-
Constructor Summary
Constructors Constructor Description SlowSparseNumberedLabeledGraph(U defaultLabel)
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description static <T,U>
voidcopyInto(LabeledGraph<T,U> g, LabeledGraph<T,U> into)
static <T,U>
SlowSparseNumberedLabeledGraph<T,U>duplicate(LabeledGraph<T,U> g)
protected NumberedLabeledEdgeManager<T,U>
getEdgeManager()
protected NumberedNodeManager<T>
getNodeManager()
-
Methods inherited from class com.ibm.wala.util.graph.labeled.AbstractNumberedLabeledGraph
addEdge, getDefaultLabel, getEdgeLabels, getPredLabels, getPredNodeCount, getPredNodeNumbers, getPredNodes, getSuccLabels, getSuccNodeCount, getSuccNodeNumbers, getSuccNodes, hasEdge, removeEdge
-
Methods inherited from class com.ibm.wala.util.graph.AbstractNumberedGraph
getMaxNumber, getNode, getNumber, getPredNodeNumbers, getSuccNodeNumbers, iterateNodes
-
Methods 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, 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
-
-
-
-
Constructor Detail
-
SlowSparseNumberedLabeledGraph
public SlowSparseNumberedLabeledGraph(U defaultLabel)
-
-
Method Detail
-
duplicate
public static <T,U> SlowSparseNumberedLabeledGraph<T,U> duplicate(LabeledGraph<T,U> g)
- Returns:
- a graph with the same nodes and edges as g
-
copyInto
public static <T,U> void copyInto(LabeledGraph<T,U> g, LabeledGraph<T,U> into)
-
getEdgeManager
protected NumberedLabeledEdgeManager<T,U> getEdgeManager()
- Specified by:
getEdgeManager
in classAbstractNumberedLabeledGraph<T,U>
- Returns:
- the object which manages edges in the graph
-
getNodeManager
protected NumberedNodeManager<T> getNodeManager()
- Specified by:
getNodeManager
in classAbstractNumberedGraph<T>
- Returns:
- the object which manages nodes in the graph
-
-