Package com.ibm.wala.util.graph.labeled
Class SparseNumberedLabeledEdgeManager<T,U>
- java.lang.Object
-
- com.ibm.wala.util.graph.labeled.SparseNumberedLabeledEdgeManager<T,U>
-
- All Implemented Interfaces:
EdgeManager<T>,LabeledEdgeManager<T,U>,NumberedLabeledEdgeManager<T,U>,NumberedEdgeManager<T>,java.io.Serializable
public class SparseNumberedLabeledEdgeManager<T,U> extends java.lang.Object implements java.io.Serializable, NumberedLabeledEdgeManager<T,U>
- See Also:
- Serialized Form
-
-
Constructor Summary
Constructors Constructor Description SparseNumberedLabeledEdgeManager(NumberedNodeManager<T> nodeManager, U defaultLabel)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description voidaddEdge(T src, T dst)voidaddEdge(T src, T dst, U label)adds an edge with some labelUgetDefaultLabel()Sets the default object used as label for operations where no specific edge label is provided.java.util.Set<? extends U>getEdgeLabels(T src, T dst)Returns a set of all labeled edges between node src and node dstjava.util.Iterator<? extends U>getPredLabels(T N)intgetPredNodeCount(T N)Return the number ofimmediate predecessornodes of nintgetPredNodeCount(T N, U label)Return the number ofimmediate predecessornodes of this Node in the Graph on edges with some label.IntSetgetPredNodeNumbers(T node)IntSetgetPredNodeNumbers(T node, U label)java.util.Iterator<T>getPredNodes(T N)Return anIteratorover the immediate predecessor nodes of n This method never returnsnull.java.util.Iterator<T>getPredNodes(T N, U label)Return an Iterator over the immediate predecessor nodes of this Node in the Graph on edges with some label.java.util.Iterator<? extends U>getSuccLabels(T N)intgetSuccNodeCount(T N)Return the number ofimmediate successornodes of this Node in the GraphintgetSuccNodeCount(T N, U label)Return the number ofimmediate successornodes of this Node in the GraphIntSetgetSuccNodeNumbers(T node)IntSetgetSuccNodeNumbers(T node, U label)java.util.Iterator<T>getSuccNodes(T N)Return an Iterator over the immediate successor nodes of njava.util.Iterator<? extends T>getSuccNodes(T N, U label)Return an Iterator over the immediate successor nodes of this Node in the Graph on edges with some label.booleanhasEdge(T src, T dst)booleanhasEdge(T src, T dst, U label)voidremoveAllIncidentEdges(T node)voidremoveEdge(T src, T dst)voidremoveEdge(T src, T dst, U label)voidremoveIncomingEdges(T node)voidremoveOutgoingEdges(T node)
-
-
-
Constructor Detail
-
SparseNumberedLabeledEdgeManager
public SparseNumberedLabeledEdgeManager(NumberedNodeManager<T> nodeManager, U defaultLabel)
-
-
Method Detail
-
addEdge
public void addEdge(T src, T dst, U label)
Description copied from interface:LabeledEdgeManageradds an edge with some label- Specified by:
addEdgein interfaceLabeledEdgeManager<T,U>
-
getPredNodeCount
public int getPredNodeCount(T N, U label)
Description copied from interface:LabeledEdgeManagerReturn the number ofimmediate predecessornodes of this Node in the Graph on edges with some label.- Specified by:
getPredNodeCountin interfaceLabeledEdgeManager<T,U>- Returns:
- the number of immediate predecessor Nodes of this Node in the Graph.
-
getPredNodes
public java.util.Iterator<T> getPredNodes(T N, U label)
Description copied from interface:LabeledEdgeManagerReturn an Iterator over the immediate predecessor nodes of this Node in the Graph on edges with some label. This method never returnsnull.- Specified by:
getPredNodesin interfaceLabeledEdgeManager<T,U>- Returns:
- an Iterator over the immediate predecessor nodes of this Node.
-
getSuccNodeCount
public int getSuccNodeCount(T N, U label)
Description copied from interface:LabeledEdgeManagerReturn the number ofimmediate successornodes of this Node in the Graph- Specified by:
getSuccNodeCountin interfaceLabeledEdgeManager<T,U>- Returns:
- the number of immediate successor Nodes of this Node in the Graph.
-
getSuccNodes
public java.util.Iterator<? extends T> getSuccNodes(T N, U label)
Description copied from interface:LabeledEdgeManagerReturn an Iterator over the immediate successor nodes of this Node in the Graph on edges with some label.This method never returns
null.- Specified by:
getSuccNodesin interfaceLabeledEdgeManager<T,U>- Returns:
- an Iterator over the immediate successor Nodes of this Node.
-
hasEdge
public boolean hasEdge(T src, T dst, U label)
- Specified by:
hasEdgein interfaceLabeledEdgeManager<T,U>
-
removeAllIncidentEdges
public void removeAllIncidentEdges(T node)
- Specified by:
removeAllIncidentEdgesin interfaceEdgeManager<T>
-
removeEdge
public void removeEdge(T src, T dst, U label) throws java.lang.IllegalArgumentException
- Specified by:
removeEdgein interfaceLabeledEdgeManager<T,U>- Throws:
java.lang.IllegalArgumentException
-
removeIncomingEdges
public void removeIncomingEdges(T node) throws java.lang.IllegalArgumentException
- Specified by:
removeIncomingEdgesin interfaceEdgeManager<T>- Throws:
java.lang.IllegalArgumentException
-
removeOutgoingEdges
public void removeOutgoingEdges(T node) throws java.lang.IllegalArgumentException
- Specified by:
removeOutgoingEdgesin interfaceEdgeManager<T>- Throws:
java.lang.IllegalArgumentException
-
getPredLabels
public java.util.Iterator<? extends U> getPredLabels(T N)
- Specified by:
getPredLabelsin interfaceLabeledEdgeManager<T,U>- Returns:
- the labels on edges whose destination is N
-
getSuccLabels
public java.util.Iterator<? extends U> getSuccLabels(T N)
- Specified by:
getSuccLabelsin interfaceLabeledEdgeManager<T,U>- Returns:
- the labels on edges whose source is N
-
getEdgeLabels
public java.util.Set<? extends U> getEdgeLabels(T src, T dst)
Description copied from interface:LabeledEdgeManagerReturns a set of all labeled edges between node src and node dst- Specified by:
getEdgeLabelsin interfaceLabeledEdgeManager<T,U>- Parameters:
src- source node of the edgedst- target node of the edge- Returns:
- Set of edge labels
-
addEdge
public void addEdge(T src, T dst)
- Specified by:
addEdgein interfaceEdgeManager<T>
-
getPredNodeCount
public int getPredNodeCount(T N)
Description copied from interface:EdgeManagerReturn the number ofimmediate predecessornodes of n- Specified by:
getPredNodeCountin interfaceEdgeManager<T>- Returns:
- the number of immediate predecessors of n.
-
getPredNodes
public java.util.Iterator<T> getPredNodes(T N)
Description copied from interface:EdgeManagerReturn anIteratorover the immediate predecessor nodes of n This method never returnsnull.- Specified by:
getPredNodesin interfaceEdgeManager<T>- Returns:
- an
Iteratorover the immediate predecessor nodes of this Node.
-
getSuccNodeCount
public int getSuccNodeCount(T N)
Description copied from interface:EdgeManagerReturn the number ofimmediate successornodes of this Node in the Graph- Specified by:
getSuccNodeCountin interfaceEdgeManager<T>- Returns:
- the number of immediate successor Nodes of this Node in the Graph.
-
getSuccNodes
public java.util.Iterator<T> getSuccNodes(T N)
Description copied from interface:EdgeManagerReturn an Iterator over the immediate successor nodes of nThis method never returns
null.- Specified by:
getSuccNodesin interfaceEdgeManager<T>- Returns:
- an Iterator over the immediate successor nodes of n
-
hasEdge
public boolean hasEdge(T src, T dst)
- Specified by:
hasEdgein interfaceEdgeManager<T>
-
removeEdge
public void removeEdge(T src, T dst) throws java.lang.UnsupportedOperationException
- Specified by:
removeEdgein interfaceEdgeManager<T>- Throws:
java.lang.UnsupportedOperationException
-
getDefaultLabel
public U getDefaultLabel()
Description copied from interface:LabeledEdgeManagerSets the default object used as label for operations where no specific edge label is provided. This is due to compatibility with the EdgeManager interface- Specified by:
getDefaultLabelin interfaceLabeledEdgeManager<T,U>
-
getPredNodeNumbers
public IntSet getPredNodeNumbers(T node, U label) throws java.lang.IllegalArgumentException
- Specified by:
getPredNodeNumbersin interfaceNumberedLabeledEdgeManager<T,U>- Throws:
java.lang.IllegalArgumentException
-
getSuccNodeNumbers
public IntSet getSuccNodeNumbers(T node, U label) throws java.lang.IllegalArgumentException
- Specified by:
getSuccNodeNumbersin interfaceNumberedLabeledEdgeManager<T,U>- Throws:
java.lang.IllegalArgumentException
-
getPredNodeNumbers
public IntSet getPredNodeNumbers(T node)
- Specified by:
getPredNodeNumbersin interfaceNumberedEdgeManager<T>- Returns:
- the numbers identifying the immediate predecessors of node
-
getSuccNodeNumbers
public IntSet getSuccNodeNumbers(T node)
- Specified by:
getSuccNodeNumbersin interfaceNumberedEdgeManager<T>- Returns:
- the numbers identifying the immediate successors of node
-
-