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
All Methods Instance Methods Concrete Methods Modifier and Type Method Description GraphcontractIt(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
-
-
-
-
Constructor Detail
-
SpectralGraph
public SpectralGraph(java.util.List<Vertex> vertices, java.util.List<VertexCell>... adjLst)
-
-
Method Detail
-
contractIt
public Graph contractIt(double wMin)
-
-