Uses of Class
org.spectrumauctions.sats.core.model.cats.graphalgorithms.Graph

Packages that use Graph

Package	Description
org.spectrumauctions.sats.core.model.cats
org.spectrumauctions.sats.core.model.cats.graphalgorithms
org.spectrumauctions.sats.opt.model.lsvm

Uses of Graph in org.spectrumauctions.sats.core.model.cats

Methods in org.spectrumauctions.sats.core.model.cats that return Graph

Modifier and Type	Method	Description
Graph	CATSWorld.getGrid()

Uses of Graph in org.spectrumauctions.sats.core.model.cats.graphalgorithms

Subclasses of Graph in org.spectrumauctions.sats.core.model.cats.graphalgorithms

Modifier and Type	Class	Description
class	Mesh2D
class	SpectralGraph

Methods in org.spectrumauctions.sats.core.model.cats.graphalgorithms that return Graph

Modifier and Type	Method	Description
Graph	Graph.buildResidualNetwork()	The method builds the residual network for this graph
Graph	SpectralGraph.contractIt(double wMin)
Graph	Graph.getBall(Vertex center, double radius, boolean recompute)	The method returns a subgraph induced by a subset of vertices that are at most at distance=radius from the center vertex
Graph	Graph.induceGraph(java.util.List<Vertex> vertices)	The method returns the graph induced from the current one by a set of vertices Complexity O(n*m) because of adjacency lists.

Methods in org.spectrumauctions.sats.core.model.cats.graphalgorithms that return types with arguments of type Graph

Modifier and Type	Method	Description
java.util.List<Graph>	Graph.lowStretchTree(Vertex center, double betta, java.util.List<Edge> bridges)	The method generate a Low Stretch Spanning Tree for the graph

Uses of Graph in org.spectrumauctions.sats.opt.model.lsvm

Subclasses of Graph in org.spectrumauctions.sats.opt.model.lsvm

Modifier and Type	Class	Description
class	LSVMGridGraph	This class represents the LSVMGrid as a Graph