mocgraph.analysis.analyzer
Interface NegativeLengthCycleAnalyzer

All Superinterfaces:

Analyzer, GraphAnalyzer

All Known Implementing Classes:

FloydWarshallNegativeLengthCycleStrategy, FloydWarshallZeroLengthCycleStrategy

public interface NegativeLengthCycleAnalyzer
extends GraphAnalyzer

A common interface for all the negative length cycle analyzers.

Version:

$Id: NegativeLengthCycleAnalyzer.java,v 1.1 2007/04/07 13:58:17 ssb Exp $

Author:

Shahrooz Shahparnia

See Also:

graph.analysis.NegativeLengthCycleAnalysis

Method Summary

boolean

hasNegativeLengthCycle() Return true if a negative cycle exists in the graph under analysis.

Methods inherited from interface mocgraph.analysis.analyzer.GraphAnalyzer

graph

Methods inherited from interface mocgraph.analysis.analyzer.Analyzer

toString, valid

Method Detail

hasNegativeLengthCycle

boolean hasNegativeLengthCycle()

Return true if a negative cycle exists in the graph under analysis.

Returns:

True if the graph has a negative cycle.