|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectptolemy.graph.analysis.Analysis
ptolemy.graph.analysis.CycleExistenceAnalysis
Analyzes a directed graph and detects the existence of cycles. In other words, this analysis checks if a given directed graph has at least one cycle or not. The default analyzer runs in O(N^3) in which N is the number of nodes.
| Red (ssb) |
| Red (shahrooz) |
| Constructor Summary | |
CycleExistenceAnalysis(ptolemy.graph.analysis.analyzer.CycleExistenceAnalyzer analyzer)
Construct an instance of this class with a given analyzer. |
|
CycleExistenceAnalysis(Graph graph)
Construct an instance of this class for a given graph, using a default analyzer that runs in O(N^3) in which N is the number of nodes. |
|
| Method Summary | |
boolean |
hasCycle()
Check if the graph under analysis has at least one cycle. |
java.lang.String |
toString()
Return a description of the analysis and the associated analyzer. |
boolean |
validAnalyzerInterface(ptolemy.graph.analysis.analyzer.Analyzer analyzer)
Check if a given analyzer is compatible with this analysis. |
| Methods inherited from class ptolemy.graph.analysis.Analysis |
analyzer, changeAnalyzer, graph, valid |
| Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait |
| Constructor Detail |
public CycleExistenceAnalysis(Graph graph)
graph - The given directed graph.public CycleExistenceAnalysis(ptolemy.graph.analysis.analyzer.CycleExistenceAnalyzer analyzer)
analyzer - The default Analyzer.| Method Detail |
public boolean hasCycle()
public java.lang.String toString()
toString in class Analysispublic boolean validAnalyzerInterface(ptolemy.graph.analysis.analyzer.Analyzer analyzer)
validAnalyzerInterface in class Analysisanalyzer - The given analyzer.
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||