public class Tarjan<T>
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
private java.util.List<T> |
m_cycle |
(package private) int |
m_index |
(package private) java.util.Map<T,java.lang.Integer> |
m_indices |
(package private) java.util.Map<T,java.lang.Integer> |
m_lowlinks |
private java.util.Stack<T> |
m_s |
Modifier and Type | Method and Description |
---|---|
java.util.List<T> |
getCycle() |
static void |
main(java.lang.String[] args) |
private void |
run(Graph<T> graph,
T v) |