| Package | Description |
|---|---|
| org.spectrumauctions.sats.core.model.cats.graphalgorithms |
| Modifier and Type | Method and Description |
|---|---|
List<Edge> |
Graph.getBoundary(List<Vertex> vertices) |
List<Edge> |
Graph.getEdges() |
| Modifier and Type | Method and Description |
|---|---|
double |
Graph.computeCost(List<Edge> edges)
The method computes the cost of a set of edges i.e.
|
List<Graph> |
Graph.lowStretchTree(Vertex center,
double betta,
List<Edge> bridges)
The method generate a Low Stretch Spanning Tree for the graph
|
Copyright © 2017. All rights reserved.