classycle.graph
Class StrongComponentAnalyser

java.lang.Object
  extended by 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
StrongComponentAnalyser(AtomicVertex[] graph)
          Creates an instance for the specified graph.
 
Method Summary
 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.
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

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.