public class ValidatorDAG extends Object
Constructor and Description |
---|
ValidatorDAG() |
Modifier and Type | Method and Description |
---|---|
boolean |
containsRootedDagRoot(slib.sglib.model.graph.G g,
org.openrdf.model.URI rootURI,
slib.sglib.model.graph.utils.WalkConstraint wc)
Test if the given URI corresponds to a root of the graph build according
to the specified edge types.
|
boolean |
containsTaxonomicDag(slib.sglib.model.graph.G graph) |
boolean |
containsTaxonomicDagWithUniqueRoot(slib.sglib.model.graph.G g)
Check if the given graph contains a underlying taxonomic graph with a
unique root.
|
Set<org.openrdf.model.URI> |
getDAGRoots(slib.sglib.model.graph.G g,
slib.sglib.model.graph.utils.WalkConstraint wc)
Root vertices (terminal vertices) are those of type CLASS which respect
the following restrictions :
must not contains an edges of the given types and direction Do not check if the graph is a DAG |
slib.sglib.model.graph.elements.E |
getLastEdge() |
Set<org.openrdf.model.URI> |
getTaxonomicRoots(slib.sglib.model.graph.G g)
Return the vertices which root the taxonomic graph.
|
org.openrdf.model.URI |
getUniqueTaxonomicRoot(slib.sglib.model.graph.G g)
Return the unique vertex rooting the underlying taxonomic graph.
|
boolean |
isDag(slib.sglib.model.graph.G graph,
Set<org.openrdf.model.URI> startingURIs,
slib.sglib.model.graph.utils.WalkConstraint wc) |
boolean |
isDag(slib.sglib.model.graph.G graph,
org.openrdf.model.URI rootURI,
slib.sglib.model.graph.utils.WalkConstraint wc)
Check if the underlying graph defined by the edges of the given edge
types and build using a traversal starting from the given root node is a
DAG.
|
boolean |
isDag(slib.sglib.model.graph.G graph,
slib.sglib.model.graph.utils.WalkConstraint wc)
Check if the underlying graph defined by given
WalkConstraint is
a DAG. |
boolean |
isUniqueRootedDagRoot(slib.sglib.model.graph.G g,
org.openrdf.model.URI root,
slib.sglib.model.graph.utils.WalkConstraint wc)
Do not check if the graph is a DAG
|
boolean |
isUniqueRootedTaxonomicDag(slib.sglib.model.graph.G g,
org.openrdf.model.URI root) |
public boolean isDag(slib.sglib.model.graph.G graph, Set<org.openrdf.model.URI> startingURIs, slib.sglib.model.graph.utils.WalkConstraint wc) throws slib.utils.ex.SLIB_Ex_Critic
graph
- startingURIs
- wc
- slib.utils.ex.SLIB_Ex_Critic
public boolean isDag(slib.sglib.model.graph.G graph, org.openrdf.model.URI rootURI, slib.sglib.model.graph.utils.WalkConstraint wc) throws slib.utils.ex.SLIB_Ex_Critic
isDag(G, WalkConstraint)
only
considering the given set of edge typesgraph
- the graph on which the evaluation has to be maderootURI
- wc
- slib.utils.ex.SLIB_Ex_Critic
public boolean containsTaxonomicDag(slib.sglib.model.graph.G graph) throws slib.utils.ex.SLIB_Ex_Critic
graph
- slib.utils.ex.SLIB_Ex_Critic
public boolean isDag(slib.sglib.model.graph.G graph, slib.sglib.model.graph.utils.WalkConstraint wc) throws slib.utils.ex.SLIB_Ex_Critic
WalkConstraint
is
a DAG. shortcut of isDag(G, WalkConstraint)
considering the given edge types and the root vertices according to the
inverse of the specified edge types as root (see
getDAGRoots(G, WalkConstraint)
)graph
- the graph on which the evaluation has to be madewc
- slib.utils.ex.SLIB_Ex_Critic
public Set<org.openrdf.model.URI> getDAGRoots(slib.sglib.model.graph.G g, slib.sglib.model.graph.utils.WalkConstraint wc)
g
- the graph on which the root vertices need to be retrievewc
- public boolean containsTaxonomicDagWithUniqueRoot(slib.sglib.model.graph.G g) throws slib.utils.ex.SLIB_Ex_Critic
g
- the graph on which the test is performedslib.utils.ex.SLIB_Ex_Critic
public org.openrdf.model.URI getUniqueTaxonomicRoot(slib.sglib.model.graph.G g) throws slib.utils.ex.SLIB_Ex_Critic
g
- the graphslib.utils.ex.SLIB_Ex_Critic
- if the underlying taxonomic graph of the
given graph contains multiple roots.public Set<org.openrdf.model.URI> getTaxonomicRoots(slib.sglib.model.graph.G g)
g
- public boolean containsRootedDagRoot(slib.sglib.model.graph.G g, org.openrdf.model.URI rootURI, slib.sglib.model.graph.utils.WalkConstraint wc)
g
- the graph to considerrootURI
- the URI to testwc
- the edge type to consider only OUT direction is consideredpublic boolean isUniqueRootedTaxonomicDag(slib.sglib.model.graph.G g, org.openrdf.model.URI root) throws slib.utils.ex.SLIB_Ex_Critic
g
- root
- slib.utils.ex.SLIB_Ex_Critic
public boolean isUniqueRootedDagRoot(slib.sglib.model.graph.G g, org.openrdf.model.URI root, slib.sglib.model.graph.utils.WalkConstraint wc) throws slib.utils.ex.SLIB_Ex_Critic
g
- root
- wc
- slib.utils.ex.SLIB_Ex_Critic
public slib.sglib.model.graph.elements.E getLastEdge()
Copyright © 2014. All rights reserved.