net.sf.jailer.util

Class CycleFinder

java.lang.Object

net.sf.jailer.util.CycleFinder

public class CycleFinder
extends Object

Finds dependency cycles.

Author:

Ralf Wisser

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	CycleFinder.CycleFoundException
static class	CycleFinder.Path Path from n table from to another table to.

Constructor Summary

Constructors

Constructor and Description
CycleFinder()

Method Summary

Methods

Modifier and Type	Method and Description
static Collection<CycleFinder.Path>	findCycle(DataModel dataModel, Collection<Table> tables) Finds all dependency cycles in a data model.
static Set<Table>	getCycle(Collection<Table> tables) Gets set of all tables involved in a cycle.

Methods inherited from class java.lang.Object

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

Constructor Detail

CycleFinder

public CycleFinder()

Method Detail

findCycle

public static Collection<CycleFinder.Path> findCycle(DataModel dataModel,
                                     Collection<Table> tables)

Finds all dependency cycles in a data model.

Parameters:

dataModel - the data model

Returns:

all cycles in the data model

getCycle

public static Set<Table> getCycle(Collection<Table> tables)

Gets set of all tables involved in a cycle.

Parameters:

tables - all tables

Returns:

subset of tables involved in a cycle