com.ibm.wala.util.graph.impl

Class BasicEdgeManager<T>

java.lang.Object

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

All Implemented Interfaces:

EdgeManager<T>

public class BasicEdgeManager<T>
extends Object
implements EdgeManager<T>

Simple implementation of an EdgeManager. Does not support edge deletion.

Constructor Summary

Constructors

Constructor and Description
BasicEdgeManager()

Method Summary

Modifier and Type	Method and Description
void	addEdge(T src, T dst)
int	getPredNodeCount(T n) Return the number of immediate predecessor nodes of n
Iterator<T>	getPredNodes(T n) Return an Iterator over the immediate predecessor nodes of n
int	getSuccNodeCount(T n) Return the number of immediate successor nodes of this Node in the Graph
Iterator<T>	getSuccNodes(T n) Return an Iterator over the immediate successor nodes of n
boolean	hasEdge(T src, T dst)
void	removeAllIncidentEdges(T node)
void	removeEdge(T src, T dst)
void	removeIncomingEdges(T node)
void	removeOutgoingEdges(T node)

Methods inherited from class java.lang.Object

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

Constructor Detail

BasicEdgeManager

public BasicEdgeManager()

Method Detail

getPredNodes

public Iterator<T> getPredNodes(T n)

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.

getPredNodeCount

public int getPredNodeCount(T n)

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.

getSuccNodes

public Iterator<T> getSuccNodes(T n)

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

getSuccNodeCount

public int getSuccNodeCount(T n)

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.

addEdge

public void addEdge(T src,
                    T dst)

Specified by:

addEdge in interface EdgeManager<T>

removeEdge

public void removeEdge(T src,
                       T dst)
                throws UnsupportedOperationException

Specified by:

removeEdge in interface EdgeManager<T>

Throws:

UnsupportedOperationException

removeAllIncidentEdges

public void removeAllIncidentEdges(T node)
                            throws UnsupportedOperationException

Specified by:

removeAllIncidentEdges in interface EdgeManager<T>

Throws:

UnsupportedOperationException

removeIncomingEdges

public void removeIncomingEdges(T node)
                         throws UnsupportedOperationException

Specified by:

removeIncomingEdges in interface EdgeManager<T>

Throws:

UnsupportedOperationException

removeOutgoingEdges

public void removeOutgoingEdges(T node)
                         throws UnsupportedOperationException

Specified by:

removeOutgoingEdges in interface EdgeManager<T>

Throws:

UnsupportedOperationException

hasEdge

public boolean hasEdge(T src,
                       T dst)

Specified by:

hasEdge in interface EdgeManager<T>