ptolemy.graph.analysis.analyzer

Interface ZeroLengthCycleAnalyzer

All Superinterfaces:

Analyzer, GraphAnalyzer

All Known Implementing Classes:

FloydWarshallZeroLengthCycleStrategy

public interface ZeroLengthCycleAnalyzer
extends GraphAnalyzer

A common interface for all the zero length cycle detection analyzers.

Since:

Ptolemy II 4.0

Version:

$Id$

Author:

Shahrooz Shahparnia

See Also:

ZeroLengthCycleAnalysis

Pt.AcceptedRating:

Red (ssb)

Pt.ProposedRating:

Red (shahrooz)

Method Summary

Modifier and Type	Method and Description
boolean	hasZeroLengthCycle() Return true if a zero-length 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

hasZeroLengthCycle

boolean hasZeroLengthCycle()

Return true if a zero-length cycle exists in the graph under analysis.

Returns:

True if the graph has a zero-length cycle.