Package | Description |
---|---|
ptolemy.graph.analysis |
Graph analysis classes.
|
ptolemy.graph.analysis.strategy |
The ptolemy.graph.analysis.strategy package.
|
Constructor and Description |
---|
NegativeLengthCycleAnalysis(NegativeLengthCycleAnalyzer analyzer)
Construct an instance of this class using a given analyzer.
|
Modifier and Type | Class and Description |
---|---|
class |
FloydWarshallNegativeLengthCycleStrategy
Analyzer to check if a given directed graph has a negative cycle using the
Floyd-Warshall all pair shortest path algorithm.
|