edu.byu.ece.edif.util.graph
Class AbstractEdifGraph

java.lang.Object
  extended by edu.byu.ece.graph.AbstractGraph
      extended by edu.byu.ece.graph.BasicGraph
          extended by edu.byu.ece.edif.util.graph.AbstractEdifGraph
All Implemented Interfaces:
DirectedGraph, java.io.Serializable, java.lang.Cloneable
Direct Known Subclasses:
EdifCellInstanceCollectionGraph, EdifCellInstanceGraph, EdifOutputPortRefGraph

public abstract class AbstractEdifGraph
extends BasicGraph

An abstract class that represents an EdifCell as a Graph data structure. This abstract class is used for EDIF graph classes that store the connectivity information as a Mapping between node objects and their input and output edges. Default implementations are provided for getAcestors, getDescendents, getSuccessors, and getPredecessor. Extending classes must implement: getInputEdges, getOutputEdges, getNodes and getEdges. This class also provides method for determining all ancestors and descendants.

Since:
Created on Jan 23, 2006
See Also:
Serialized Form

Field Summary
 
Fields inherited from class edu.byu.ece.graph.BasicGraph
_nodes, _nodeSinkMap, _nodeSourceMap
 
Constructor Summary
AbstractEdifGraph()
           
AbstractEdifGraph(AbstractEdifGraph graph)
           
AbstractEdifGraph(int i)
           
 
Method Summary
abstract  EdifCell getCell()
          Provide the EdifCell object that this graph is based on.
 
Methods inherited from class edu.byu.ece.graph.BasicGraph
addEdge, addNode, addNodes, clone, containsNode, getEdge, getEdges, getEdges, getInputEdges, getNodes, getNodesWithNoInputEdges, getNodesWithNoOutputEdges, getOutputEdges, getSinkNodes, getSourceNodes, getSubGraph, getSubGraph2, invert, removeEdge, removeEdges, removeNode, removeNode, topologicalSort
 
Methods inherited from class edu.byu.ece.graph.AbstractGraph
_getAncestorsOrDescendents, _getAncestorsOrDescendents, getAncestors, getAncestors, getDescendents, getDescendents, getPredecessors, getSuccessors, toDotty, toString
 
Methods inherited from class java.lang.Object
equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

AbstractEdifGraph

public AbstractEdifGraph()

AbstractEdifGraph

public AbstractEdifGraph(int i)

AbstractEdifGraph

public AbstractEdifGraph(AbstractEdifGraph graph)
Method Detail

getCell

public abstract EdifCell getCell()
Provide the EdifCell object that this graph is based on.

Returns:
EdifCell object used to create this graph.