owltools.util

Class MappingTarjan<T>

java.lang.Object

owltools.util.AbstractTarjan<T>

owltools.util.MappingTarjan<T>

Type Parameters:

T -

All Implemented Interfaces:

Tarjan<T>

public class MappingTarjan<T>
extends AbstractTarjan<T>

Extension of the AbstractTarjan implementation to use internal map for handling the required information for a node. This avoids the creation of node wrappers at the cost of extra overhead of maps.

Constructor Summary

Constructors

Constructor and Description
MappingTarjan(boolean ignoreSingleton)

Method Summary

Methods

Modifier and Type	Method and Description
protected int	getIndex(T n)
protected int	getLowlink(T n)
protected boolean	notEquals(T n1, T n2)
protected void	setIndex(T n, int index)
protected void	setLowlink(T n, int lowlink)

Methods inherited from class owltools.util.AbstractTarjan

executeTarjan, isInStack

Methods inherited from class java.lang.Object

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

Constructor Detail

MappingTarjan

public MappingTarjan(boolean ignoreSingleton)

Parameters:

ignoreSingleton -

Method Detail

setIndex

protected void setIndex(T n,
            int index)

Specified by:

setIndex in class AbstractTarjan<T>

getIndex

protected int getIndex(T n)

Specified by:

getIndex in class AbstractTarjan<T>

setLowlink

protected void setLowlink(T n,
              int lowlink)

Specified by:

setLowlink in class AbstractTarjan<T>

getLowlink

protected int getLowlink(T n)

Specified by:

getLowlink in class AbstractTarjan<T>

notEquals

protected boolean notEquals(T n1,
                T n2)

Specified by:

notEquals in class AbstractTarjan<T>