File tree 2 files changed +4
-2
lines changed
2 files changed +4
-2
lines changed Original file line number Diff line number Diff line change @@ -27,6 +27,8 @@ int main(int argc, char** argv) {
27
27
// number of iterations required by Karger's algorithm to find the min-cut with probability 1/n
28
28
const size_t k = utils::estimate_iterations_karger (graph->size ());
29
29
30
+ std::cout << " k: " s << k << ' \n ' ;
31
+
30
32
const auto [min_cut, discovery_time, karger_duration] =
31
33
stopwatch::decorator<stopwatch::us_t >(karger)(graph, k, program_time_start);
32
34
@@ -38,7 +40,6 @@ int main(int argc, char** argv) {
38
40
stopwatch::duration<stopwatch::us_t >(program_time_start, program_time_stop);
39
41
40
42
std::cout << " min_cut: " s << min_cut << std::endl;
41
- std::cout << " k: " s << k << std::endl;
42
43
std::cout << " program_time: " s << program_time << std::endl;
43
44
std::cout << " discovery_time: " s << discovery_time << std::endl;
44
45
}
Original file line number Diff line number Diff line change @@ -27,6 +27,8 @@ int main(int argc, char** argv) {
27
27
// number of iterations required by Karger's algorithm to find the min-cut with probability 1/n
28
28
const size_t k = utils::estimate_iterations_karger_stein (graph->size ());
29
29
30
+ std::cout << " k: " s << k << ' \n ' ;
31
+
30
32
const auto [min_cut, karger_stein_duration] =
31
33
stopwatch::decorator<stopwatch::us_t >(karger_stein)(graph, k);
32
34
@@ -38,6 +40,5 @@ int main(int argc, char** argv) {
38
40
stopwatch::duration<stopwatch::us_t >(program_time_start, program_time_stop);
39
41
40
42
std::cout << " min_cut: " s << min_cut << std::endl;
41
- std::cout << " k: " s << k << std::endl;
42
43
std::cout << " program_time: " s << program_time << std::endl;
43
44
}
You can’t perform that action at this time.
0 commit comments