mapss.dif.csdf.bcsdf
Class BCSDFGraph

java.lang.Object
  mocgraph.Graph
      mocgraph.DirectedGraph
          mapss.dif.DIFGraph
              mapss.dif.csdf.CSDFGraph
                  mapss.dif.csdf.bcsdf.BCSDFGraph

All Implemented Interfaces:

java.lang.Cloneable

public class BCSDFGraph
extends CSDFGraph

Information associated with an BCSDF graph. This class caches frequently-used data associated with BCSDF graphs. It is also useful for intermediate BCSDF graph representations that do not correspond to Ptolemy II models, and performing graph transformations (e.g. convertion to and manipulation of single-rate graphs). It is intended for use with analysis/synthesis algorithms that operate on generic graph representations of BCSDF models.

BCSDFGraph nodes and edges have weights of type CSDFNodeWeight and BCSDFEdgeWeight, respectively.

Version:

$Id: BCSDFGraph.java 362 2007-02-25 21:08:57Z plishker $

Author:

Chia-Jui Hsu

Constructor Summary

BCSDFGraph()
Construct an empty BCSDF graph.

BCSDFGraph(int nodeCount)
Construct an empty BCSDF graph with enough storage allocated for the specified number of nodes.

BCSDFGraph(int nodeCount, int edgeCount)
Construct an empty BCSDF graph with enough storage allocated for the specified number of edges, and number of nodes.

Method Summary

boolean

validEdgeWeight(java.lang.Object weight) Verify edge weight for CSDF graph.

Methods inherited from class mapss.dif.csdf.CSDFGraph

_checkPeriods, _getPeriod, _getRepetitionsMap, checkRepetitions, computeRepetitions, getRepetitions, removeNode, setRepetitions, validNodeWeight

Methods inherited from class mapss.dif.DIFGraph

_getAttributeContainer, _registerEdge, _registerNode, _removeAttributeContainer, _removeReferenceFromAttributes, _setAttributeContainer, addEdge, addEdge, equals, getAttribute, getAttribute, getAttributeByContent, getAttributeByContent, getAttributeDescriptions, getAttributeDescriptions, getAttributeNames, getAttributeNames, getAttributes, getAttributes, getAttributesByContent, getAttributesByContent, getEdge, getName, getName, getNode, getObject, getParameter, getParameterNames, getParameters, hashCode, hideEdge, mergeGraph, mirror, mirror, removeAllAttributes, removeAllAttributes, removeAttribute, removeAttribute, removeAttribute, removeAttribute, removeEdge, removeParameter, restoreEdge, setAttribute, setAttribute, setName, setName, setParameter, subgraph, subgraph

Methods inherited from class mocgraph.DirectedGraph

_connect, _connectedSubGraph, _disconnect, _initializeAnalyses, backwardReachableNodes, backwardReachableNodes, backwardReachableNodes, backwardReachableNodes, cycleNodeCollection, cycleNodes, edgeExists, edgeExists, inputEdgeCount, inputEdges, isAcyclic, outputEdgeCount, outputEdges, predecessorEdges, predecessors, reachableNodes, reachableNodes, reachableNodes, reachableNodes, sccDecomposition, selfLoopEdgeCount, sinkNodeCount, sinkNodes, sourceNodeCount, sourceNodes, subgraphs, successorEdges, successors, toDirectedAcyclicGraph, topologicalSort, topologicalSort, transitiveClosure

Methods inherited from class mocgraph.Graph

_addEdge, _connectEdge, _disconnectEdge, _emptyGraph, _registerChange, addAnalysis, addEdge, addEdge, addEdge, addEdges, addGraph, addNode, addNode, addNodes, addNodeWeight, addNodeWeights, changeCount, clone, cloneAs, connectedComponents, containsEdge, containsEdgeWeight, containsNode, containsNodeWeight, edge, edge, edgeCount, edgeLabel, edgeLabel, edges, edges, edges, edgeWeight, hidden, hiddenEdgeCount, hiddenEdges, incidentEdgeCount, incidentEdges, neighborEdges, neighbors, node, node, nodeCount, nodeLabel, nodeLabel, nodes, nodes, nodes, nodeWeight, selfLoopEdgeCount, selfLoopEdges, selfLoopEdges, toString, validateWeight, validateWeight, validateWeight, validateWeight, weightArray

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

BCSDFGraph

public BCSDFGraph()

Construct an empty BCSDF graph.

BCSDFGraph

public BCSDFGraph(int nodeCount)

Construct an empty BCSDF graph with enough storage allocated for the specified number of nodes.

Parameters:

nodeCount - The number of nodes.

BCSDFGraph

public BCSDFGraph(int nodeCount,
                  int edgeCount)

Construct an empty BCSDF graph with enough storage allocated for the specified number of edges, and number of nodes.

Parameters:

nodeCount - The integer specifying the number of nodes

edgeCount - The integer specifying the number of edges

Method Detail

validEdgeWeight

public boolean validEdgeWeight(java.lang.Object weight)

Verify edge weight for CSDF graph.

Overrides:

validEdgeWeight in class CSDFGraph

Parameters:

weight - The edge weight to verify.

Returns:

True if the given edge weight is valid for CSDF graph.