Top Description Fields Constructors Methods

org.testng.internal

public Class Tarjan<T>

Class Inheritance

extends Object

java.lang.Object
org.testng.internal.Tarjan

Imports

java.util.ArrayDeque, .List, .Map, .Objects, org.testng.collections.Lists, .Maps

Implementation of the Tarjan algorithm to find and display a cycle in a graph.

Author: cbeust

Field Summary

Modifier and Type	Field and Description
private List<T>	m_cycle
pack-priv int	m_index
pack-priv Map<T, Integer>	m_lowlinks
private final ArrayDeque<T>	stack
pack-priv Map<T, Integer>	visitedNodes

Constructor Summary

Access	Constructor and Description
public	Tarjan(Graph<T> graph, T start)

Method Summary

Modifier and Type	Method and Description
public List<T>	getCycle()
private void	run(Graph<T> graph, T start)

Inherited from java.lang.Object:: clone equals finalize getClass hashCode notify notifyAll toString wait wait wait

Field Detail

m_cycle	back to summary
private List<T> m_cycle

m_index	back to summary
pack-priv int m_index

m_lowlinks	back to summary
pack-priv Map<T, Integer> m_lowlinks

stack	back to summary
private final ArrayDeque<T> stack

visitedNodes	back to summary
pack-priv Map<T, Integer> visitedNodes

Constructor Detail

Tarjan	back to summary
public Tarjan(Graph<T> graph, T start)

Method Detail

getCycle	back to summary
public List<T> getCycle()

run	back to summary
private void run(Graph<T> graph, T start)