Package edu.byu.ece.edif.util.graph

Provides a variety of data structures and algorithms for creating and manipulating graphs based on a Edif cell structure

See:
          Description

Interface Summary
EdifCellInstanceCollection A Collection of EdifCellInstances.
EdifPortRefEdge Represents an edge corresponding between two different EdifPortRef objects.
 

Class Summary
AbstractEdifGraph An abstract class that represents an EdifCell as a Graph data structure.
CustomGraphToDotty  
EdifCellBadCutGroupings  
EdifCellDFS A depth first search algorithm using the EDIF classes only.
EdifCellInstanceCollectionGraph A graph view of an EdifCell object in which the graph nodes are collections of instances (EdifCellInstanceCollection objects).
EdifCellInstanceCollectionLink An EdifLink class used in EdifCellInstanceCollectionGraph to show the connections between nodes (any object).
EdifCellInstanceEdge Represents a mathematical graph edge between a source EdifPortRef object and a sink EdifPortRef object associated with a single EdifNet object.
EdifCellInstanceGraph Provides a mathematical graph view of an EdifCell.
EdifCellInstanceGroupings This class organizes EdifCellInstances into logical groups.
EdifOutputPortRefGraph Provides a mathematical graph view of an EdifCell that uses EdifPortRef objects as nodes of the graph.
MultipleInstanceCollection  
ObjectPortRefMap Provides a mapping between EdifCellInstance and top-level EdifSingleBitPort objects and EdifPortRef objects
SCCInfo This class holds the information about the Strongly Connected Components in an EdifCell in String format.
SingleInstanceCollection  
SingleInstanceIterator  
SourceEPREdge Allows sink object to be different from sink EPR.
 

Enum Summary
CustomGraphToDotty.ArrowHead  
CustomGraphToDotty.Color  
CustomGraphToDotty.Shape  
CustomGraphToDotty.Style  
 

Package edu.byu.ece.edif.util.graph Description

Provides a variety of data structures and algorithms for creating and manipulating graphs based on a Edif cell structure

The graphs supported in this package are all based on the Ptolemy graph package. This Java graph package provides a representation of both undirected and directed graphs. In addition, it provides a variety of graph algorithms for analyzing and manipulating graphs.

This package provides the following functionality:

The following graphs will be supported in this package:

Notes

This file, especially the portion below, needs significant revision and updating!