Package de.obqo.decycle.graph

Class StronglyConnectedComponentsFinder

java.lang.Object

de.obqo.decycle.graph.StronglyConnectedComponentsFinder

public class StronglyConnectedComponentsFinder
extends java.lang.Object

Method Summary

Modifier and Type	Method	Description
static java.util.Set<java.util.Set<Edge>>	findComponents(Slicing graph)	Find the edges of all strongly connected components (SCC) of the given directed graph.

Methods inherited from class java.lang.Object

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

Method Detail

findComponents

public static java.util.Set<java.util.Set<Edge>> findComponents(Slicing graph)

Find the edges of all strongly connected components (SCC) of the given directed graph. For a cycle-free graph this method returns an empty set.

Parameters:

graph - the graph

Returns:

a set of all SCCs, each SCC represented as a set of Edges