There's memory access violation in brandes_betweenness_centrality_test.cpp . This error is thrown inside function put called in line 264 : for (tie(vi, vi_end) = vertices(g); vi != vi_end; ++vi) put(centrality, *vi, 0); // <<--- access violation inside put B.