Package jetbrains.mps.generator.impl.plan

Class ConnectedComponentPartitioner

java.lang.Object

jetbrains.mps.generator.impl.plan.ConnectedComponentPartitioner

public class ConnectedComponentPartitioner
extends Object

Uses linear algorithms.

Evgeny Gryaznov, Jan 11, 2010

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	ConnectedComponentPartitioner.Component

Constructor Summary

Constructors

Constructor	Description
ConnectedComponentPartitioner(List<SNode> roots)

Method Summary

Modifier and Type	Method	Description
List<SNode[]>	partition()
ConnectedComponentPartitioner.Component[]	partitionStrong()
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

ConnectedComponentPartitioner

public ConnectedComponentPartitioner(List<SNode> roots)

Method Detail

partition

public List<SNode[]> partition()

partitionStrong

public ConnectedComponentPartitioner.Component[] partitionStrong()

toString

public String toString()

Overrides:

toString in class Object