org.jrdf.graph.global.molecule
Class NaiveGraphDecomposerImpl

java.lang.Object
  org.jrdf.graph.global.molecule.NaiveGraphDecomposerImpl

All Implemented Interfaces:

GraphDecomposer

public class NaiveGraphDecomposerImpl
extends Object
implements GraphDecomposer

A Collection all the statements of a particular group.

Version:

$Revision: 1226 $

Author:

Imran Khan

Constructor Summary

NaiveGraphDecomposerImpl()

Method Summary

Set<Molecule>	decompose(Graph newGraph) Given the graph, this method returns the graph as a set of Molecules conataining the Most Self Contained Graph.
protected Set<Triple>	getHangingTriples() Given the specified triple, this method will return all other triples which hang off blank nodes which occur either as the subject or object of the triple.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

NaiveGraphDecomposerImpl

public NaiveGraphDecomposerImpl()

Method Detail

decompose

public Set<Molecule> decompose(Graph newGraph)
                        throws GraphException

Description copied from interface: GraphDecomposer

Given the graph, this method returns the graph as a set of Molecules conataining the Most Self Contained Graph.

Specified by:

decompose in interface GraphDecomposer

Parameters:

newGraph - to decompose

Returns:

set of molecules (subgraphs) which make up the graph

Throws:

GraphException

getHangingTriples

protected Set<Triple> getHangingTriples()
                                 throws GraphException

Given the specified triple, this method will return all other triples which hang off blank nodes which occur either as the subject or object of the triple.

Returns:

an interator of all triples with blank nodes.

Throws:

GraphException