Alpar had the key, focus can be set in the window class. But it is not enough, the focused widget has to be activated, as well! Was a hard task to find out... By the way, two compilation warnings are removed.
1 AM_CPPFLAGS = -I$(top_srcdir)
3 noinst_HEADERS = bench_tools.h
5 noinst_PROGRAMS = graph-bench hcube bfs-bench
7 graph_bench_SOURCES = graph-bench.cc
9 hcube_SOURCES = hcube.cc
11 bfs_bench_SOURCES = bfs-bench.cc