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

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.

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.