com.clarkparsia.reachability

Class SCC

java.lang.Object

com.clarkparsia.reachability.SCC

public class SCC
extends Object

Author:

Evren Sirin

Method Summary

Modifier and Type	Method and Description
static <E> List<Set<EntityNode<E>>>	computeSCC(ReachabilityGraph<E> graph) Computes the strongly connected components of a graph.

Methods inherited from class java.lang.Object

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

Method Detail

computeSCC

public static <E> List<Set<EntityNode<E>>> computeSCC(ReachabilityGraph<E> graph)

Computes the strongly connected components of a graph. This implementation is based on Tarjan's algorithm