org.processmining.plugins.InductiveMiner.graphs

Class ConnectedComponents2

java.lang.Object

org.processmining.plugins.InductiveMiner.graphs.ConnectedComponents2

public class ConnectedComponents2
extends java.lang.Object

New implementation of connected components. Asymptotically slower, but does not use sets, so might be (actually, is) faster in practice.

Author:

sleemans

Constructor Summary

Constructors

Constructor and Description
ConnectedComponents2()

Method Summary

Modifier and Type	Method and Description
static <Y> java.util.List<java.util.Set<Y>>	compute(Graph<Y> graph) Returns the connected components of G.

Methods inherited from class java.lang.Object

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

Constructor Detail

ConnectedComponents2

public ConnectedComponents2()

Method Detail

compute

public static <Y> java.util.List<java.util.Set<Y>> compute(Graph<Y> graph)

Returns the connected components of G.

Parameters:

graph -

Returns: