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

Class SpectralGraph

java.lang.Object

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

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

public class SpectralGraph
extends Graph

Field Summary

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

_adjacencyLists, _vertices

Constructor Summary

Constructors

Constructor	Description
SpectralGraph(java.util.List<Vertex> vertices, java.util.List<VertexCell>... adjLst)

Method Summary

Modifier and Type	Method	Description
Graph	contractIt(double wMin)

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

SpectralGraph

public SpectralGraph(java.util.List<Vertex> vertices,
                     java.util.List<VertexCell>... adjLst)

Method Detail

contractIt

public Graph contractIt(double wMin)