org.jacop.util

Class LengauerTarjan

java.lang.Object

org.jacop.util.LengauerTarjan

Direct Known Subclasses:

SophisticatedLengauerTarjan

public class LengauerTarjan
extends Object

Constructor Summary

Constructors

Constructor and Description
LengauerTarjan(int n)

Method Summary

Modifier and Type	Method and Description
void	addArc(int u, int v)
boolean	dominatedBy(int n1, int n2)
boolean	dominators(int r)
void	generate(String filename)
void	init()

Methods inherited from class java.lang.Object

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

Constructor Detail

LengauerTarjan

public LengauerTarjan(int n)

Method Detail

init

public void init()

dominators

public boolean dominators(int r)

addArc

public void addArc(int u,
                   int v)

dominatedBy

public boolean dominatedBy(int n1,
                           int n2)

generate

public void generate(String filename)