ptolemy.graph.analysis.analyzer
Interface CycleExistenceAnalyzer

All Superinterfaces:

Analyzer, GraphAnalyzer

All Known Implementing Classes:

FloydWarshallCycleExistenceStrategy

public interface CycleExistenceAnalyzer
extends GraphAnalyzer

A common interface for all the cycle existence analyzers. Checks if the graph under analysis has at least one cycle.

Since:

Ptolemy II 4.0

Version:

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

Author:

Shahrooz Shahparnia

See Also:

CycleExistenceAnalysis

Accepted Rating:

Red (ssb)

Proposed Rating:

Red (shahrooz)

Method Summary

boolean

hasCycle() Return true if the graph under analysis has at least one cycle.

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

graph

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

toString, valid

Method Detail

hasCycle

boolean hasCycle()

Return true if the graph under analysis has at least one cycle.

Returns:

True if the graph under analysis has at least one cycle.