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