java.lang.Object

com.ibm.wala.util.graph.impl.SparseNumberedEdgeManager<T>

All Implemented Interfaces:: EdgeManager<T>, NumberedEdgeManager<T>, Serializable

public final class SparseNumberedEdgeManager<T> extends Object implements NumberedEdgeManager<T>, Serializable

An object which tracks edges for nodes that have numbers.

See Also:

Constructor Summary

Constructors

Constructor

Description

SparseNumberedEdgeManager(NumberedNodeManager<T> nodeManager)

SparseNumberedEdgeManager(NumberedNodeManager<T> nodeManager, int normalCase, byte delegateImpl)

If normalOutCount == n, this edge manager will eagerly allocated n words to hold out edges for each node.
Method Summary

Modifier and Type

Method

Description

void

addEdge(T src, T dst)

int

getPredNodeCount(T N)

Return the number of immediate predecessor nodes of n

IntSet

getPredNodeNumbers(T node)

Iterator<T>

getPredNodes(T N)

Return an Iterator over the immediate predecessor nodes of n This method never returns null.

int

getSuccNodeCount(int number)

int

getSuccNodeCount(T N)

Return the number of immediate successor nodes of this Node in the Graph

IntSet

getSuccNodeNumbers(T node)

Iterator<T>

getSuccNodes(int number)

Iterator<T>

getSuccNodes(T N)

Return an Iterator over the immediate successor nodes of n

boolean

hasAnySuccessor(int node)

This is implemented as a shortcut for efficiency

boolean

hasEdge(T src, T dst)

void

removeAllIncidentEdges(T node)

void

removeEdge(T src, T dst)

void

removeIncomingEdges(T node)

void

removeOutgoingEdges(T node)

String

toString()

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Details
- SparseNumberedEdgeManager
  
  public SparseNumberedEdgeManager(NumberedNodeManager<T> nodeManager)
  
  Parameters:
  
  nodeManager - an object to track nodes
- SparseNumberedEdgeManager
  
  public SparseNumberedEdgeManager(NumberedNodeManager<T> nodeManager, int normalCase, byte delegateImpl) throws IllegalArgumentException
  
  If normalOutCount == n, this edge manager will eagerly allocated n words to hold out edges for each node. (performance optimization for time)
  
  Parameters:
  
  nodeManager - an object to track nodes
  
  normalCase - what is the "normal" number of out edges for a node?
  
  Throws:
  
  IllegalArgumentException - if normalCase < 0
Method Details
- getPredNodes
  
  public Iterator<T> getPredNodes(T N) throws IllegalArgumentException
  
  Description copied from interface: EdgeManager
  
  Return an Iterator over the immediate predecessor nodes of n This method never returns null.
  
  Specified by:
  
  getPredNodes in interface EdgeManager<T>
  
  Returns:
  
  an Iterator over the immediate predecessor nodes of this Node.
  
  Throws:
  
  IllegalArgumentException
- getPredNodeCount
  
  public int getPredNodeCount(T N) throws IllegalArgumentException
  
  Description copied from interface: EdgeManager
  
  Return the number of immediate predecessor nodes of n
  
  Specified by:
  
  getPredNodeCount in interface EdgeManager<T>
  
  Returns:
  
  the number of immediate predecessors of n.
  
  Throws:
  
  IllegalArgumentException
- getSuccNodes
  
  public Iterator<T> getSuccNodes(T N) throws IllegalArgumentException
  
  Description copied from interface: EdgeManager
  
  Return an Iterator over the immediate successor nodes of n
  This method never returns null.
  
  Specified by:
  
  getSuccNodes in interface EdgeManager<T>
  
  Returns:
  
  an Iterator over the immediate successor nodes of n
  
  Throws:
  
  IllegalArgumentException
- getSuccNodes
  
  public Iterator<T> getSuccNodes(int number)
- getSuccNodeNumbers
  
  public IntSet getSuccNodeNumbers(T node) throws IllegalArgumentException
  
  Specified by:
  
  getSuccNodeNumbers in interface NumberedEdgeManager<T>
  
  Returns:
  
  the numbers identifying the immediate successors of node
  
  Throws:
  
  IllegalArgumentException
- getPredNodeNumbers
  
  public IntSet getPredNodeNumbers(T node) throws IllegalArgumentException
  
  Specified by:
  
  getPredNodeNumbers in interface NumberedEdgeManager<T>
  
  Returns:
  
  the numbers identifying the immediate predecessors of node
  
  Throws:
  
  IllegalArgumentException
- getSuccNodeCount
  
  public int getSuccNodeCount(T N) throws IllegalArgumentException
  
  Description copied from interface: EdgeManager
  
  Return the number of immediate successor nodes of this Node in the Graph
  
  Specified by:
  
  getSuccNodeCount in interface EdgeManager<T>
  
  Returns:
  
  the number of immediate successor Nodes of this Node in the Graph.
  
  Throws:
  
  IllegalArgumentException
- getSuccNodeCount
  
  public int getSuccNodeCount(int number)
- addEdge
  
  public void addEdge(T src, T dst) throws IllegalArgumentException
  
  Specified by:
  
  addEdge in interface EdgeManager<T>
  
  Throws:
  
  IllegalArgumentException
- hasEdge
  
  public boolean hasEdge(T src, T dst)
  
  Specified by:
  
  hasEdge in interface EdgeManager<T>
- removeAllIncidentEdges
  
  public void removeAllIncidentEdges(T node) throws IllegalArgumentException
  
  Specified by:
  
  removeAllIncidentEdges in interface EdgeManager<T>
  
  Throws:
  
  IllegalArgumentException
- removeIncomingEdges
  
  public void removeIncomingEdges(T node) throws IllegalArgumentException
  
  Specified by:
  
  removeIncomingEdges in interface EdgeManager<T>
  
  Throws:
  
  IllegalArgumentException
- removeEdge
  
  public void removeEdge(T src, T dst) throws IllegalArgumentException
  
  Specified by:
  
  removeEdge in interface EdgeManager<T>
  
  Throws:
  
  IllegalArgumentException
- removeOutgoingEdges
  
  public void removeOutgoingEdges(T node) throws IllegalArgumentException
  
  Specified by:
  
  removeOutgoingEdges in interface EdgeManager<T>
  
  Throws:
  
  IllegalArgumentException
- hasAnySuccessor
  
  public boolean hasAnySuccessor(int node)
  
  This is implemented as a shortcut for efficiency
  
  Returns:
  
  true iff that node has any successors
- toString
  
  public String toString()
  
  Overrides:
  
  toString in class Object

Class SparseNumberedEdgeManager<T>

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Constructor Details

SparseNumberedEdgeManager

SparseNumberedEdgeManager

Method Details

getPredNodes

getPredNodeCount

getSuccNodes

getSuccNodes

getSuccNodeNumbers

getPredNodeNumbers

getSuccNodeCount

getSuccNodeCount

addEdge

hasEdge

removeAllIncidentEdges

removeIncomingEdges

removeEdge

removeOutgoingEdges

hasAnySuccessor

toString