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>, Serializable, Iterable<T>

Direct Known Subclasses:

AbstractFlowGraph

public class SlowSparseNumberedLabeledGraph<T,U>
extends AbstractNumberedLabeledGraph<T,U>
implements Serializable

A labeled graph implementation suitable for sparse graphs.

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
SlowSparseNumberedLabeledGraph()
SlowSparseNumberedLabeledGraph(@Nullable U defaultLabel)

Method Summary

Modifier and Type	Method	Description
static <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>	getEdgeManager()
protected NumberedNodeManager<T>	getNodeManager()

Methods inherited from class AbstractNumberedLabeledGraph

addEdge, edgeString, getDefaultLabel, getEdgeLabels, getPredLabels, getPredNodeCount, getPredNodeNumbers, getPredNodes, getSuccLabels, getSuccNodeCount, getSuccNodeNumbers, getSuccNodes, hasEdge, removeEdge

Methods inherited from class AbstractNumberedGraph

getMaxNumber, getNode, getNumber, getPredNodeNumbers, getSuccNodeNumbers, iterateNodes

Methods inherited from class AbstractGraph

addEdge, addNode, containsNode, getNumberOfNodes, getPredNodeCount, getPredNodes, getSuccNodeCount, getSuccNodes, hasEdge, iterator, nodeString, removeAllIncidentEdges, removeEdge, removeIncomingEdges, removeNode, removeNodeAndEdges, removeOutgoingEdges, stream, toString

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface EdgeManager

addEdge, getPredNodeCount, getPredNodes, getSuccNodeCount, getSuccNodes, hasEdge, removeAllIncidentEdges, removeEdge, removeIncomingEdges, removeOutgoingEdges

Methods inherited from interface Graph

removeNodeAndEdges

Methods inherited from interface Iterable

forEach, spliterator

Methods inherited from interface LabeledEdgeManager

getPredNodes

Methods inherited from interface NodeManager

addNode, containsNode, getNumberOfNodes, iterator, removeNode, stream

Methods inherited from interface NumberedEdgeManager

getPredNodeNumbers, getSuccNodeNumbers

Methods inherited from interface NumberedNodeManager

getMaxNumber, getNode, getNumber, iterateNodes

Constructor Details

SlowSparseNumberedLabeledGraph

public SlowSparseNumberedLabeledGraph()

SlowSparseNumberedLabeledGraph

public SlowSparseNumberedLabeledGraph(@Nullable U defaultLabel)

Method Details

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 class AbstractNumberedLabeledGraph<T,U>

Returns:

the object which manages edges in the graph

getNodeManager

protected NumberedNodeManager<T> getNodeManager()

Specified by:

getNodeManager in class AbstractNumberedGraph<T>

Returns:

the object which manages nodes in the graph