EDU.purdue.cs.bloat.util
Class GraphNode

java.lang.Object
  |
  +--EDU.purdue.cs.bloat.util.GraphNode

Direct Known Subclasses:

Block

public abstract class GraphNode

extends java.lang.Object

GraphNode represents a node in a Graph. Each node has a set of predacessors and successors associated with it as well as a pre-order and post-order traversal index. This information is maintained by the Graph in which the GraphNode resides.

See Also:

Graph

Field Summary

protected int	postIndex
protected java.util.HashSet	preds
protected int	preIndex
protected java.util.HashSet	succs

Constructor Summary

GraphNode()
Constructor.

Method Summary

protected java.util.Collection	preds() Returns the predacessor (or parent) nodes of this GraphNode.
protected java.util.Collection	succs() Returns the successor (or children) nodes of this GraphNode.

Methods inherited from class java.lang.Object

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

Field Detail

succs

protected java.util.HashSet succs

preds

protected java.util.HashSet preds

preIndex

protected int preIndex

postIndex

protected int postIndex

Constructor Detail

GraphNode

public GraphNode()

Constructor.

Method Detail

succs

protected java.util.Collection succs()

Returns the successor (or children) nodes of this GraphNode.

preds

protected java.util.Collection preds()

Returns the predacessor (or parent) nodes of this GraphNode.