org.jrdf.graph.global.molecule
Interface GraphDecomposer

All Known Implementing Classes:

NaiveGraphDecomposerImpl

public interface GraphDecomposer

Decompose a graph into molecules.

Version:

$Revision: 1226 $

Author:

Imran Khan

Method Summary

Set<Molecule>

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

Method Detail

decompose

Set<Molecule> decompose(Graph graph)
                        throws GraphException

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

Parameters:

graph - to decompose

Returns:

set of molecules (subgraphs) which make up the graph

Throws:

GraphException