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$

Author:

Shahrooz Shahparnia

See Also:

NegativeLengthCycleAnalysis

Pt.AcceptedRating:

Red (ssb)

Pt.ProposedRating:

Red (shahrooz)

Method Summary

Modifier and Type	Method and Description
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.