Package classycle.graph
Class StrongComponentAnalyser
- java.lang.Object
-
- classycle.graph.StrongComponentAnalyser
-
public class StrongComponentAnalyser extends java.lang.Object
Analyser of a directed graph for finding its strong components.- Author:
- Franz-Josef Elmer
-
-
Constructor Summary
Constructors Constructor Description StrongComponentAnalyser(AtomicVertex[] graph)
Creates an instance for the specified graph.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description StrongComponent[]
getCondensedGraph()
Returns the graph of strong components.AtomicVertex[]
getGraph()
Returns the original graph.java.util.Map<AtomicVertex,java.lang.Integer>
getLayerMap()
Returns the maping of the nodes of the original graph onto a layer index (i.e. length of the longest path of the condensed graph).
-
-
-
Constructor Detail
-
StrongComponentAnalyser
public StrongComponentAnalyser(AtomicVertex[] graph)
Creates an instance for the specified graph.
-
-
Method Detail
-
getGraph
public AtomicVertex[] getGraph()
Returns the original graph. That is, the argument of the constructor.
-
getCondensedGraph
public StrongComponent[] getCondensedGraph()
Returns the graph of strong components.
-
getLayerMap
public java.util.Map<AtomicVertex,java.lang.Integer> getLayerMap()
Returns the maping of the nodes of the original graph onto a layer index (i.e. length of the longest path of the condensed graph).- Returns:
- a map where the keys are instances of
AtomicVertex
and the values are instances of Integer.
-
-