Package | Description |
---|---|
ptolemy.graph.analysis |
Graph analysis classes.
|
ptolemy.graph.analysis.strategy |
The ptolemy.graph.analysis.strategy package.
|
ptolemy.graph.mapping |
The ptolemy.graph.mapping package.
|
Constructor and Description |
---|
AllPairShortestPathAnalysis(Graph graph,
ToDoubleMapping edgeLength)
Construct an instance of this class with a default analyzer.
|
CycleMeanAnalysis(Graph graph,
ToDoubleMapping edgeLengths)
Construct a maximum cycle mean analysis associated with a graph with a
default analyzer.
|
MaximumProfitToCostRatioAnalysis(Graph graph,
ToDoubleMapping edgeProfits,
ToIntMapping edgeCosts)
Construct an instance of this class using a default analyzer.
|
NegativeLengthCycleAnalysis(Graph graph,
ToDoubleMapping edgeLengths)
Construct an instance of this class using a default analyzer.
|
SingleSourceLongestPathAnalysis(Graph graph,
Node startNode,
ToDoubleMapping edgeLengths)
Construct an instance of this class with a default analyzer.
|
ZeroLengthCycleAnalysis(Graph graph,
ToDoubleMapping edgeLengths)
Construct an instance of this class using a default analyzer.
|
Constructor and Description |
---|
AllEdgeSingleSourceLongestPathStrategy(Graph graph,
Node startNode,
ToDoubleMapping edgeLengths)
Construct an instance of this analyzer.
|
FloydWarshallAllPairShortestPathStrategy(Graph graph,
ToDoubleMapping edgeLengths)
Construct an AllPairShortestPathAnalyzer which works using the
Floyd-Warshall strategy.
|
FloydWarshallNegativeLengthCycleStrategy(Graph graph,
ToDoubleMapping edgeLengths)
Constructs negative cycle detection analyzer for a given graph and
given edge values.
|
FloydWarshallZeroLengthCycleStrategy(Graph graph,
ToDoubleMapping edgeLengths)
Constructs negative cycle detection analyzer for a given graph and
given edge values.
|
KarpCycleMeanStrategy(Graph graph,
ToDoubleMapping edgeLengths)
Construct a maximum cycle mean analyzer for a given graph, using the
Karp's algorithm.
|
ParhiMaximumProfitToCostRatioStrategy(Graph graph,
ToDoubleMapping edgeProfits,
ToIntMapping edgeCosts)
Construct an instance of this class.
|
Modifier and Type | Class and Description |
---|---|
class |
ToDoubleMapMapping
A ToDoubleMapping that is based on a Map.
|