| 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.
|