Class FloydWarshallStrategy

    • Constructor Detail

      • FloydWarshallStrategy

        public FloydWarshallStrategy​(Graph graph)
        Construct an FloydWarshallStrategy.
        Parameters:
        graph - The given graph.
    • Method Detail

      • _compute

        protected java.lang.Object _compute()
        Basic computation performed by all the analysis implementing a floyd-warshall like analysis on a given graph. Derived classed need to override the (@link #_floydWarshallComputation} method of this class to provide the correct functionality.
        Overrides:
        _compute in class CachedStrategy
        Returns:
        The analysis results.
      • _floydWarshallComputation

        protected void _floydWarshallComputation​(int k,
                                                 int i,
                                                 int j)
        Derived classed need to override the _floydWarshallComputation method of this class to provide the correct functionality.
        Parameters:
        k - The counting parameter of the first loop of the Floyd-Warshall computation.
        i - The counting parameter of the second loop of the Floyd-Warshall computation.
        j - The counting parameter of the third and last loop of the Floyd-Warshall computation.