|
||||||||||
| 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.NegativeLengthCycleAnalysis
Analysis to check if a cyclic directed graph has a negative-length cycle. A negative-length cycle is a cycle in which the sum of all the values associated with the edges of the cycle is negative. In a graph with multiple edges between two nodes the one with the smallest associated value is being used to check for the existence of negative cycles.
| Red (ssb) |
| Red (shahrooz) |
| Constructor Summary | |
NegativeLengthCycleAnalysis(Graph graph,
ptolemy.graph.mapping.ToDoubleMapping edgeLengths)
Construct an instance of this class using a default analyzer. |
|
NegativeLengthCycleAnalysis(ptolemy.graph.analysis.analyzer.NegativeLengthCycleAnalyzer analyzer)
Construct an instance of this class using a given analyzer. |
|
| Method Summary | |
boolean |
hasNegativeLengthCycle()
Return true if a negative cycle exists in the graph under analysis. |
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 NegativeLengthCycleAnalysis(Graph graph,
ptolemy.graph.mapping.ToDoubleMapping edgeLengths)
graph - The given graph.edgeLengths - The lengths associated with the edges of the graph.public NegativeLengthCycleAnalysis(ptolemy.graph.analysis.analyzer.NegativeLengthCycleAnalyzer analyzer)
analyzer - The given analyzer.| Method Detail |
public boolean hasNegativeLengthCycle()
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 | |||||||||