mocgraph.analysis.strategy
Class FloydWarshallStrategy

java.lang.Object
  mocgraph.analysis.strategy.Strategy
      mocgraph.analysis.strategy.CachedStrategy
          mocgraph.analysis.strategy.FloydWarshallStrategy

All Implemented Interfaces:

Analyzer, GraphAnalyzer

Direct Known Subclasses:

FloydWarshallAllPairShortestPathStrategy, FloydWarshallTransitiveClosureStrategy

public abstract class FloydWarshallStrategy
extends CachedStrategy

Base class for all the analysis based on a floyd-warshall like computation. This is an abstract class and cannot be instantiated.

Version:

$Id: FloydWarshallStrategy.java,v 1.1 2007/04/07 14:01:56 ssb Exp $

Author:

Shahrooz Shahparnia

Constructor Summary

FloydWarshallStrategy(Graph graph)
Construct an FloydWarshallStrategy.

Method Summary

protected java.lang.Object	_compute() Basic computation performed by all the analysis implementing a floyd-warshall like analysis on a given graph.
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.

Methods inherited from class mocgraph.analysis.strategy.CachedStrategy

_convertResult, _result, cachingStatus, disableCaching, enableCaching, getCachedResult, graph, obsolete, reset, setCachedResult, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Methods inherited from interface mocgraph.analysis.analyzer.Analyzer

valid

Constructor Detail

FloydWarshallStrategy

public FloydWarshallStrategy(Graph graph)

Construct an FloydWarshallStrategy.

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

Parameters:

graph - The given graph.

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