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

Fields

Modifier and Type	Field and Description
protected int	postIndex
protected java.util.HashSet	preds
protected int	preIndex
protected java.util.HashSet	succs

Constructor Summary

Constructors

Constructor and Description
GraphNode() Constructor.

Method Summary

Methods

Modifier and Type	Method and Description
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.