Class StrongComponentAnalyser


  • public class StrongComponentAnalyser
    extends java.lang.Object
    Analyser of a directed graph for finding its strong components.
    Author:
    Franz-Josef Elmer
    • 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.