slib.sglib.algo.graph.reduction.dag
Class GraphReduction_Transitive

java.lang.Object
  extended by slib.sglib.algo.graph.reduction.dag.GraphReduction_Transitive

public class GraphReduction_Transitive
extends Object

Class used to perform a transitive reduction of a DAG see http://en.wikipedia.org/wiki/Transitive_reduction

Author:
Sebastien Harispe

Constructor Summary
GraphReduction_Transitive()
           
 
Method Summary
static Set<slib.sglib.model.graph.elements.E> process(slib.sglib.model.graph.G graph)
          Performs a transitive reduction of the given graph only taxonomic relationships are considered i.e SUBCLASSOF.
static Set<slib.sglib.model.graph.elements.E> process(slib.sglib.model.graph.G g, org.openrdf.model.URI src)
          Performs a transitive reduction of the given graph considering a given vertex as root only taxonomic relationships are considered i.e SUBCLASSOF, SUPERCLASSOF.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

GraphReduction_Transitive

public GraphReduction_Transitive()
Method Detail

process

public static Set<slib.sglib.model.graph.elements.E> process(slib.sglib.model.graph.G graph)
                                                      throws slib.utils.ex.SLIB_Ex_Critic
Performs a transitive reduction of the given graph only taxonomic relationships are considered i.e SUBCLASSOF. The rooted DAG property of the graph is checked considering SUBCLASSOF relationships.

Parameters:
graph - the graph on which the transitive reduction needs to be performed
Returns:
the set of edges removed.
Throws:
slib.utils.ex.SLIB_Ex_Critic

process

public static Set<slib.sglib.model.graph.elements.E> process(slib.sglib.model.graph.G g,
                                                             org.openrdf.model.URI src)
Performs a transitive reduction of the given graph considering a given vertex as root only taxonomic relationships are considered i.e SUBCLASSOF, SUPERCLASSOF.

Parameters:
g -
src -
Returns:
the set of edges removed.


Copyright © 2013. All Rights Reserved.