slib.sglib.algo.graph.reduction.dag
Class GraphReduction_Transitive
java.lang.Object
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
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 |
GraphReduction_Transitive
public GraphReduction_Transitive()
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.