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 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).
 
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 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.