| |
|
| java.lang.Object EDU.purdue.cs.bloat.util.GraphNode
All known Subclasses: EDU.purdue.cs.bloat.cfg.Block,
GraphNode | abstract public class GraphNode (Code) | | 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 |
Constructor Summary | |
public | GraphNode() Constructor. |
postIndex | protected int postIndex(Code) | | |
preIndex | protected int preIndex(Code) | | |
GraphNode | public GraphNode()(Code) | | Constructor.
|
postOrderIndex | int postOrderIndex()(Code) | | This node's index in a post-order traversal of the Graph thatcontains it. |
preOrderIndex | int preOrderIndex()(Code) | | This node's index in a pre-order traversal of the Graph thatcontains it. |
preds | protected Collection preds()(Code) | | Returns the predacessor (or parent) nodes of this GraphNode.
|
setPostOrderIndex | void setPostOrderIndex(int index)(Code) | | |
setPreOrderIndex | void setPreOrderIndex(int index)(Code) | | |
succs | protected Collection succs()(Code) | | Returns the successor (or children) nodes of this GraphNode.
|
|
|
|