Package aQute.libg.tarjan
Class Tarjan<T>
- java.lang.Object
-
- aQute.libg.tarjan.Tarjan<T>
-
public class Tarjan<T> extends java.lang.Object
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description class
Tarjan.Node
-
Field Summary
Fields Modifier and Type Field Description private int
index
private Tarjan.Node
root
private java.util.List<java.util.List<T>>
scc
private java.util.List<Tarjan.Node>
stack
-
Constructor Summary
Constructors Constructor Description Tarjan()
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description private Tarjan.Node
getNode(java.util.Map<T,Tarjan.Node> index, T key)
(package private) java.util.List<java.util.List<T>>
getResult(java.util.Map<T,? extends java.util.Collection<T>> graph)
(package private) void
tarjan(Tarjan.Node v)
static <T> java.util.Collection<? extends java.util.Collection<T>>
tarjan(java.util.Map<T,? extends java.util.Collection<T>> graph)
-
-
-
Field Detail
-
index
private int index
-
stack
private java.util.List<Tarjan.Node> stack
-
scc
private java.util.List<java.util.List<T>> scc
-
root
private Tarjan.Node root
-
-
Method Detail
-
tarjan
void tarjan(Tarjan.Node v)
-
getResult
java.util.List<java.util.List<T>> getResult(java.util.Map<T,? extends java.util.Collection<T>> graph)
-
getNode
private Tarjan.Node getNode(java.util.Map<T,Tarjan.Node> index, T key)
-
tarjan
public static <T> java.util.Collection<? extends java.util.Collection<T>> tarjan(java.util.Map<T,? extends java.util.Collection<T>> graph)
-
-