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$

Author:

Shahrooz Shahparnia

See Also:

CycleExistenceAnalysis

Pt.AcceptedRating:

Red (ssb)

Pt.ProposedRating:

Red (shahrooz)

Method Summary

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