uk.ed.inf.graph.compound.impl
Class SubCompoundGraphFactory

java.lang.Object
  extended by uk.ed.inf.graph.compound.base.BaseSubCompoundGraphFactory
      extended by uk.ed.inf.graph.compound.impl.SubCompoundGraphFactory
All Implemented Interfaces:
IBasicSubgraphFactory<BaseCompoundNode,BaseCompoundEdge>, ISubCompoundGraphFactory<BaseCompoundNode,BaseCompoundEdge>

public class SubCompoundGraphFactory
extends BaseSubCompoundGraphFactory


Constructor Summary
SubCompoundGraphFactory(CompoundGraph graph)
           
 
Method Summary
 SubCompoundGraph createInducedSubgraph()
          Creates an induced subgraph that contains all incident edges between the nodes in this graph.
 SubCompoundGraph createPermissiveInducedSubgraph()
           
 SubCompoundGraph createSubgraph()
          Creates a subgraph that includes dangling edges and contains nodes from the compound graphs of of each subgraph.
 
Methods inherited from class uk.ed.inf.graph.compound.base.BaseSubCompoundGraphFactory
addEdge, addNode, edgeIterator, getGraph, nodeIterator, numEdges, numNodes
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

SubCompoundGraphFactory

public SubCompoundGraphFactory(CompoundGraph graph)
Method Detail

createInducedSubgraph

public SubCompoundGraph createInducedSubgraph()
Description copied from class: BaseSubCompoundGraphFactory
Creates an induced subgraph that contains all incident edges between the nodes in this graph. Child nodes in the compound-graph of each node are also included. Unattached (dangling) edges defined in the factory are omitted from this sub-graph.

Postcondition: retVal.isInducedSubgraph() == true

Specified by:
createInducedSubgraph in interface IBasicSubgraphFactory<BaseCompoundNode,BaseCompoundEdge>
Specified by:
createInducedSubgraph in interface ISubCompoundGraphFactory<BaseCompoundNode,BaseCompoundEdge>
Overrides:
createInducedSubgraph in class BaseSubCompoundGraphFactory
Returns:
the newly created induced subgraph.

createPermissiveInducedSubgraph

public SubCompoundGraph createPermissiveInducedSubgraph()
Specified by:
createPermissiveInducedSubgraph in interface ISubCompoundGraphFactory<BaseCompoundNode,BaseCompoundEdge>
Overrides:
createPermissiveInducedSubgraph in class BaseSubCompoundGraphFactory

createSubgraph

public SubCompoundGraph createSubgraph()
Description copied from class: BaseSubCompoundGraphFactory
Creates a subgraph that includes dangling edges and contains nodes from the compound graphs of of each subgraph.

Specified by:
createSubgraph in interface IBasicSubgraphFactory<BaseCompoundNode,BaseCompoundEdge>
Specified by:
createSubgraph in interface ISubCompoundGraphFactory<BaseCompoundNode,BaseCompoundEdge>
Overrides:
createSubgraph in class BaseSubCompoundGraphFactory
Returns:
the newly created subgraph, cannot be null.