Class OptGraphable

Object
OptGraphable
All Implemented Interfaces:
Serializable, Graphable
Direct Known Subclasses:
OptDirectedEdge, OptDirectedNode, OptEdge, OptNode

public abstract class OptGraphable extends Object implements Graphable, Serializable
Root of class hierarchy for optimized implementation of graph components. The optimizations reduce the space taken up by graph components:
  • Counter implemented as byte
  • No underlying object reference.
Objects in the optimized hierarchy implement the Serializable interface.
Author:
Justin Deoliveira, Refractions Research Inc, jdeolive@refractions.net
See Also:
  • Constructor Details

    • OptGraphable

      public OptGraphable()
      Constructs a new optimized graphable object. Visited flag it set to false and counter set to -1.
  • Method Details

    • setID

      public void setID(int id)
      Does nothing.
      Specified by:
      setID in interface Graphable
      Parameters:
      id - New identifying integer.
      See Also:
    • getID

      public int getID()
      Returns 0.
      Specified by:
      getID in interface Graphable
      Returns:
      Identifying integer.
      See Also:
    • setVisited

      public void setVisited(boolean visited)
      Description copied from interface: Graphable
      Marks the component as being visited/unvisited. The visited flag serves as a binary switch for the component which can be used for graph queries, graph traversals, or user defined purposes.
      Specified by:
      setVisited in interface Graphable
      Parameters:
      visited - True if visited(on), false if unvisited(off).
      See Also:
    • isVisited

      public boolean isVisited()
      Description copied from interface: Graphable
      Determines if the component has been marked as visited. The visited flag serves as a binary switch for the component which can be used for graph queries, graph traversals, or user defined purposes.
      Specified by:
      isVisited in interface Graphable
      Returns:
      True if visited(on), false if unvisited(off).
      See Also:
    • setCount

      public void setCount(int count)
      To minimize space, the counter is stored as a byte. Therefore the counter can take on values from -128 to 127.
      Specified by:
      setCount in interface Graphable
      Parameters:
      count - The new value of the counter for the component.
      See Also:
    • getCount

      public int getCount()
      Description copied from interface: Graphable
      Returns the value of the counter for the component. Graph components have a counter associated with them to be used for graph queries, graph traversals, or user defined purposes.
      Specified by:
      getCount in interface Graphable
      Returns:
      int The value of the counter for the component.
      See Also:
    • setObject

      public void setObject(Object obj)
      Does nothing.
      Specified by:
      setObject in interface Graphable
      Parameters:
      obj - The entity being modelled by the graph component.
      See Also:
    • getObject

      public Object getObject()
      Returns null.
      Specified by:
      getObject in interface Graphable
      Returns:
      Underlying object reference, the entity being modelled by graph component.
      See Also: