ptolemy.graph.analysis.analyzer
Interface NegativeLengthCycleAnalyzer

All Superinterfaces:

Analyzer, GraphAnalyzer

All Known Implementing Classes:

FloydWarshallNegativeLengthCycleStrategy

public interface NegativeLengthCycleAnalyzer
extends GraphAnalyzer

A common interface for all the negative length cycle analyzers.

Since:

Ptolemy II 4.0

Version:

$Id: NegativeLengthCycleAnalyzer.java 38798 2005-07-08 20:00:01Z cxh $

Author:

Shahrooz Shahparnia

See Also:

NegativeLengthCycleAnalysis

Accepted Rating:

Red (ssb)

Proposed Rating:

Red (shahrooz)

Method Summary

boolean

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

Methods inherited from interface ptolemy.graph.analysis.analyzer.GraphAnalyzer

graph

Methods inherited from interface ptolemy.graph.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.