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 and Description
StrongComponentAnalyser(AtomicVertex[] graph) Creates an instance for the specified graph.

Method Summary

Methods

Modifier and Type	Method and 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.

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.