Class GraphNode

java.lang.Object
EDU.purdue.cs.bloat.util.GraphNode
Direct Known Subclasses:
Block
public abstract class GraphNode extends 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:

  • Field Details

    • succs

      protected HashSet succs

    • preds

      protected HashSet preds

    • preIndex

      protected int preIndex

    • postIndex

      protected int postIndex

  • Constructor Details

    • GraphNode

      public GraphNode()
      Constructor.

  • Method Details

    • succs

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

    • preds

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