Package com.ibm.wala.util.graph
Interface EdgeManager<T>
-
- Type Parameters:
T- the type of node in the graph
- All Known Subinterfaces:
Graph<T>,LabeledEdgeManager<T,U>,LabeledGraph<T,U>,NumberedEdgeManager<T>,NumberedGraph<T>,NumberedLabeledEdgeManager<T,U>,NumberedLabeledGraph<T,I>,OrderedMultiGraph<T>
- All Known Implementing Classes:
AbstractGraph,AbstractLabeledGraph,AbstractNumberedGraph,AbstractNumberedLabeledGraph,BasicOrderedMultiGraph,DelegatingGraph,DelegatingNumberedEdgeManager,DelegatingNumberedGraph,EdgeFilteredNumberedGraph,ExtensionGraph,InvertedGraph,InvertedNumberedGraph,InvertingEdgeManager,InvertingNumberedEdgeManager,SelfLoopAddedEdgeManager,SelfLoopAddedGraph,SlowSparseNumberedGraph,SlowSparseNumberedLabeledGraph,SparseNumberedEdgeManager,SparseNumberedGraph,SparseNumberedLabeledEdgeManager
public interface EdgeManager<T>An object which manages edges in a directed graph.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description voidaddEdge(T src, T dst)intgetPredNodeCount(T n)Return the number ofimmediate predecessornodes of njava.util.Iterator<T>getPredNodes(T n)Return anIteratorover the immediate predecessor nodes of n This method never returnsnull.intgetSuccNodeCount(T N)Return the number ofimmediate successornodes of this Node in the Graphjava.util.Iterator<T>getSuccNodes(T n)Return an Iterator over the immediate successor nodes of nbooleanhasEdge(T src, T dst)voidremoveAllIncidentEdges(T node)voidremoveEdge(T src, T dst)voidremoveIncomingEdges(T node)voidremoveOutgoingEdges(T node)
-
-
-
Method Detail
-
getPredNodes
java.util.Iterator<T> getPredNodes(T n)
Return anIteratorover the immediate predecessor nodes of n This method never returnsnull.- Returns:
- an
Iteratorover the immediate predecessor nodes of this Node.
-
getPredNodeCount
int getPredNodeCount(T n)
Return the number ofimmediate predecessornodes of n- Returns:
- the number of immediate predecessors of n.
-
getSuccNodes
java.util.Iterator<T> getSuccNodes(T n)
Return an Iterator over the immediate successor nodes of nThis method never returns
null.- Returns:
- an Iterator over the immediate successor nodes of n
-
getSuccNodeCount
int getSuccNodeCount(T N)
Return the number ofimmediate successornodes of this Node in the Graph- Returns:
- the number of immediate successor Nodes of this Node in the Graph.
-
removeEdge
void removeEdge(T src, T dst) throws java.lang.UnsupportedOperationException
- Throws:
java.lang.UnsupportedOperationException
-
removeAllIncidentEdges
void removeAllIncidentEdges(T node) throws java.lang.UnsupportedOperationException
- Throws:
java.lang.UnsupportedOperationException
-
removeIncomingEdges
void removeIncomingEdges(T node) throws java.lang.UnsupportedOperationException
- Throws:
java.lang.UnsupportedOperationException
-
removeOutgoingEdges
void removeOutgoingEdges(T node) throws java.lang.UnsupportedOperationException
- Throws:
java.lang.UnsupportedOperationException
-
-