Changeset 2341:46a6311ceffa in lemon-0.x for benchmark

Timestamp:

01/11/07 22:27:51 (16 years ago)

Author:

Balazs Dezso

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3133

Message:

Undirected minimum cut benchmarking

Location:

benchmark

Files:

• Makefile.am (modified) (2 diffs)
• min_cut.cc (added)
• min_cut_graphs.h (added)

benchmark/Makefile.am

@@ -15 +15 @@
         benchmark/swap_bipartite_bench \
         benchmark/random_bench \
-        benchmark/edge_lookup
+        benchmark/edge_lookup \
+        benchmark/min_cut
 
 endif WANT_BENCHMARK
@@ -32 +33 @@
 
 benchmark_edge_lookup_SOURCES = benchmark/edge_lookup.cc
+
+benchmark_min_cut_SOURCES = benchmark/min_cut.cc