MaxCutProblemGenerator

Overview

Detailed Documentation

Global Functions

vector dot product

Parameters:

std::vector<double>&	vector x, x will be clear
std::vector<double>&	vector y, y will be clear

Returns:

double the dot product result of the two input vectors

all cut of graph

Parameters:

std::vector<std::vector<double>>	the adjacent matrix
std::vector<double>&	all cut list
std::vector<size_t>&	target value list

Returns:

double the max cut value