com.epimorphics.lda.support

Class CycleFinder

java.lang.Object

com.epimorphics.lda.support.CycleFinder

public class CycleFinder
extends Object

Find the cyclic nodes in a graph, using Tarjen's algorithm for finding strongly connected components: see the Wikipedia entry.

The model underlying the resources to be searched for cyclicity is converted to a simpler form that collapses all the properties linking A to B into a single edge and makes the index fields of a node directly accessible.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	CycleFinder.Node

Method Summary

Methods

Modifier and Type	Method and Description
static Set<com.hp.hpl.jena.rdf.model.Resource>	findCycles(com.hp.hpl.jena.rdf.model.Resource x)
static Set<com.hp.hpl.jena.rdf.model.Resource>	findCyclics(com.hp.hpl.jena.rdf.model.Model m)

Methods inherited from class java.lang.Object

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

Method Detail

findCycles

public static Set<com.hp.hpl.jena.rdf.model.Resource> findCycles(com.hp.hpl.jena.rdf.model.Resource x)

findCyclics

public static Set<com.hp.hpl.jena.rdf.model.Resource> findCyclics(com.hp.hpl.jena.rdf.model.Model m)