org.spectrumauctions.sats.opt.model.lsvm

Class LSVMGridGraph

java.lang.Object

org.spectrumauctions.sats.core.model.cats.graphalgorithms.Graph

org.spectrumauctions.sats.opt.model.lsvm.LSVMGridGraph

public class LSVMGridGraph
extends org.spectrumauctions.sats.core.model.cats.graphalgorithms.Graph

This class represents the LSVMGrid as a Graph

Author:

Nicolas Küchler

Field Summary

Fields inherited from class org.spectrumauctions.sats.core.model.cats.graphalgorithms.Graph

_adjacencyLists, _vertices

Constructor Summary

Constructors

Constructor and Description
LSVMGridGraph(org.spectrumauctions.sats.core.model.lsvm.LSVMGrid lsvmGrid)

Method Summary

Modifier and Type	Method and Description
org.spectrumauctions.sats.core.model.cats.graphalgorithms.Vertex	getVertex(org.spectrumauctions.sats.core.model.lsvm.LSVMLicense license)

Methods inherited from class org.spectrumauctions.sats.core.model.cats.graphalgorithms.Graph

addAdjacencyList, addEdge, addListOfVertices, BallCut, BellmanFord, BFS, buildResidualNetwork, computeCost, ConeCut, coneDecomp, constructFlowTables, Dijkstra, findAllPaths, FordFulkerson, getAdjacencyLists, getBall, getBallShell, getBoundary, getCone, getEdges, getFlowTables, getInputDegree, getNumberOfEdges, getOutputDegree, getPath, getRadius, getVertexPredecessor, getVertices, induceGraph, isAdjacent, lowStretchTree, removeEdge, starDecomp, toString

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Constructor Detail

LSVMGridGraph

public LSVMGridGraph(org.spectrumauctions.sats.core.model.lsvm.LSVMGrid lsvmGrid)

Method Detail

getVertex

public org.spectrumauctions.sats.core.model.cats.graphalgorithms.Vertex getVertex(org.spectrumauctions.sats.core.model.lsvm.LSVMLicense license)