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

java.lang.Object
  extended by edu.byu.ece.edif.util.graph.SCCInfo
All Implemented Interfaces:
java.io.Serializable

public class SCCInfo
extends java.lang.Object
implements java.io.Serializable

This class holds the information about the Strongly Connected Components in an EdifCell in String format. The SCCs are in an ordered List in topological order. Each SCC is a Collection of Strings which is unordered. This class is meant to be serialized compactly and thus contains no backward reference to the associated EdifCell or SCC objects.

See Also:
Serialized Form

Field Summary
protected  java.util.List<java.util.Collection<java.lang.String>> _SCCs
           
 
Constructor Summary
SCCInfo(SCCDepthFirstSearch sccDFS)
           
 
Method Summary
 java.util.List<java.util.Collection<EdifCellInstance>> convertToInstances(FlattenedEdifCell flatCell)
          Converts this SCCInfo object from a List of Collections of Strings to a List of Collections of EdifCellInstances.
 void print(java.io.PrintStream out)
           
 void toFile(java.lang.String filename)
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Field Detail

_SCCs

protected java.util.List<java.util.Collection<java.lang.String>> _SCCs
Constructor Detail

SCCInfo

public SCCInfo(SCCDepthFirstSearch sccDFS)
Method Detail

convertToInstances

public java.util.List<java.util.Collection<EdifCellInstance>> convertToInstances(FlattenedEdifCell flatCell)
Converts this SCCInfo object from a List of Collections of Strings to a List of Collections of EdifCellInstances. Each Collection in the List is the set of Instances in a single SCC.

Parameters:
The - FlattenedEdifCell this SCCInfo object is based on
Returns:

print

public void print(java.io.PrintStream out)

toFile

public void toFile(java.lang.String filename)