Skip to content
Snippets Groups Projects
Commit de5454e9 authored by goldman09's avatar goldman09
Browse files

added toggle for comparision with suggested solution

parent 9f5a2be6
No related branches found
No related tags found
No related merge requests found
......@@ -14,6 +14,7 @@ using namespace std;
int current_best_budget = 0;
const bool verbose = false;
const bool optimize = true;
const bool compare_to_suggested_solution = false;
void calculate_augmentations(int num_verts_bottom, int top_vert_num, vector<vector<int>> adj_mat, vector<int>& l_most, vector<int>& r_most, vector<vector<int>>& r, vector<vector<int>>& p) {
......@@ -722,6 +723,7 @@ int main(int argc, char* argv[]) {
cout << "Number crossings in optimal solution: " << max_crossings_k - opt.B << "\n";
cout << "Check result: Number crossings is " << calculate_num_crossings(top.ans, crossing_mat) << ".\n";
if(compare_to_suggested_solution) {
vector<int> suggested_permutation;
ifstream solfile("test_sets/medium_test_set/solutions/1.sol");
if (solfile.is_open()) {
......@@ -741,6 +743,8 @@ int main(int argc, char* argv[]) {
}
cout << "\n";
cout << "Number crossings in suggested solution: " << calculate_num_crossings(suggested_permutation, crossing_mat) << "\n";
}
ofstream myfile("solution.sol");
if (myfile.is_open()) {
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment