slib.graph.algo.metric

Class DepthAnalyserAG

java.lang.Object

slib.graph.algo.metric.DepthAnalyserAG

public class DepthAnalyserAG
extends Object

Class used to analyze depth of vertices composing an acyclic graph

Author:

Sébastien Harispe

Constructor Summary

Constructors

Constructor and Description
DepthAnalyserAG(G g, WalkConstraint wc) Create a DepthAnalyserAG object considering a particular acyclic graph and set of edge types Note that graph acyclicity is not evaluated.

Method Summary

Methods

Modifier and Type	Method and Description
Map<Integer,Integer>	getMaxDepthsDistribution()
Map<Integer,Integer>	getMinDepthsDistribution()
Map<org.openrdf.model.URI,Integer>	getVMaxDepths()
Map<org.openrdf.model.URI,Integer>	getVMinDepths()

Methods inherited from class java.lang.Object

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

Constructor Detail

DepthAnalyserAG

public DepthAnalyserAG(G g,
               WalkConstraint wc)

Create a DepthAnalyserAG object considering a particular acyclic graph and set of edge types Note that graph acyclicity is not evaluated.

Parameters:

g - The graph to consider

wc -

Method Detail

getVMaxDepths

public Map<org.openrdf.model.URI,Integer> getVMaxDepths()
                                                 throws SLIB_Ex_Critic

Returns:

a ResultStack containing the maximal depth of each vertex.

Throws:

SLIB_Ex_Critic

getVMinDepths

public Map<org.openrdf.model.URI,Integer> getVMinDepths()
                                                 throws SLIB_Ex_Critic

Returns:

a ResultStack containing the minimal depth of each vertex.

Throws:

SLIB_Ex_Critic

getMinDepthsDistribution

public Map<Integer,Integer> getMinDepthsDistribution()
                                              throws SLIB_Exception

Returns:

a HashMap representing the distribution of each represented minimal depths. key Integer the depth, value the number of vertices with the corresponding depth

Throws:

SLIB_Exception

getMaxDepthsDistribution

public Map<Integer,Integer> getMaxDepthsDistribution()
                                              throws SLIB_Exception

Returns:

a HashMap representing the distribution of each represented maximal depths. key Integer the depth, value the number of vertices with the corresponding depth

Throws:

SLIB_Exception