T
- public class MappingTarjan<T> extends AbstractTarjan<T>
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 and Description |
---|
MappingTarjan(boolean ignoreSingleton) |
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) |
executeTarjan, isInStack
public MappingTarjan(boolean ignoreSingleton)
ignoreSingleton
- protected void setIndex(T n, int index)
setIndex
in class AbstractTarjan<T>
protected int getIndex(T n)
getIndex
in class AbstractTarjan<T>
protected void setLowlink(T n, int lowlink)
setLowlink
in class AbstractTarjan<T>
protected int getLowlink(T n)
getLowlink
in class AbstractTarjan<T>
protected boolean notEquals(T n1, T n2)
notEquals
in class AbstractTarjan<T>
Copyright © 2010–2015. All rights reserved.