Class 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 Description
      protected int postIndex  
      protected java.util.HashSet preds  
      protected int preIndex  
      protected java.util.HashSet succs  
    • Constructor Summary

      Constructors 
      Constructor Description
      GraphNode()
      Constructor.
    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method 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.