maxcut.cpp

static inline SDP 
ConstructMaxCutSDPFromGraph(const UndirectedGraph& g)
{
  SDP sdp(g.NumVertices(), g.NumVertices(), 0); 
  g.Laplacian(sdp.SparseC());
  sdp.SparseC() *= -1; 
  for (size_t i = 0; i < g.NumVertices(); i++)
  {
    sdp.SparseA()[i].zeros(g.NumVertices(), g.NumVertices());
    sdp.SparseA()[i](i, i) = 1.; 
  }
  sdp.SparseB().ones();
  return sdp;
}