mapss.dif.csdf.sdf.mem
Class GraphPartition

java.lang.Object
  mocgraph.Graph
      mapss.dif.csdf.sdf.mem.PartitionBase
          mapss.dif.csdf.sdf.mem.GraphPartition

All Implemented Interfaces:

java.lang.Cloneable

public class GraphPartition
extends PartitionBase

A partition of a graph. A partition is itself a graph, too. Basically, partitions are subgraphs with additional functions.

Version:

$Id: GraphPartition.java 406 2007-05-10 14:27:07Z plishker $

Author:

Mingyung Ko

Constructor Summary

GraphPartition()
A constructor.

GraphPartition(mocgraph.Graph graph)
Constructor for a given graph and element values.

Method Summary

java.util.List	ascendentEdges() Get an ascendently sorted edges.
java.util.List	ascendentNodes() Get an ascendently sorted nodes.
java.util.List	descendentEdges() Get a descendently sorted edges.
java.util.List	descendentNodes() Get a descendently sorted nodes.

Methods inherited from class mapss.dif.csdf.sdf.mem.PartitionBase

_checkGraphElement, ascendentListOf, descendentListOf, getIndex, removeEdge, removeNode, setElementValue, setElementValues, setIndex, valueOf

Methods inherited from class mocgraph.Graph

_addEdge, _connect, _connectEdge, _disconnect, _disconnectEdge, _emptyGraph, _initializeAnalyses, _registerChange, _registerEdge, _registerNode, addAnalysis, addEdge, addEdge, 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, equals, hashCode, hidden, hiddenEdgeCount, hiddenEdges, hideEdge, incidentEdgeCount, incidentEdges, neighborEdges, neighbors, node, node, nodeCount, nodeLabel, nodeLabel, nodes, nodes, nodes, nodeWeight, restoreEdge, selfLoopEdgeCount, selfLoopEdgeCount, selfLoopEdges, selfLoopEdges, subgraph, subgraph, toString, validateWeight, validateWeight, validateWeight, validateWeight, validEdgeWeight, validNodeWeight, weightArray

Methods inherited from class java.lang.Object

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

Constructor Detail

GraphPartition

public GraphPartition()

A constructor.

GraphPartition

public GraphPartition(mocgraph.Graph graph)

Constructor for a given graph and element values. Construct the partition by duplicating all nodes and edges.

Parameters:

graph - The graph to construct from.

Method Detail

ascendentEdges

public java.util.List ascendentEdges()

Get an ascendently sorted edges.

Returns:

The sorted edges in List.

ascendentNodes

public java.util.List ascendentNodes()

Get an ascendently sorted nodes.

Returns:

The sorted nodes in List.

descendentEdges

public java.util.List descendentEdges()

Get a descendently sorted edges.

Returns:

The sorted edges in List.

descendentNodes

public java.util.List descendentNodes()

Get a descendently sorted nodes.

Returns:

The sorted nodes in List.