Totals sgl_time_edge_traversal() { GraphType g; sgl_random_graph(g, MAX_VERTICES, 2, 4.0); size_t niter=0; start_deadman(2); Sawyer::Stopwatch t; while (!had_alarm && niter<MAX_COUNT) { boost::iterator_range<typename GraphType::EdgeNodeIterator> edges = g.edges(); for (typename GraphType::EdgeNodeIterator edge=edges.begin(); edge!=edges.end() && !had_alarm; ++edge) ++niter; } t.stop(); return report("edge iter", sgl_size(g), niter, t, "edges/s"); }
Totals yagi_time_edge_traversal() { GraphType g; yagi_random_graph(g, MAX_VERTICES, 2, 4.0); size_t niter=0; start_deadman(2); Sawyer::Stopwatch t; while (!had_alarm && niter<MAX_COUNT) { typename GraphType::EdgeIterator ei, ei_end; for (boost::tie(ei, ei_end) = g.edges(); ei!=ei_end && !had_alarm; ++ei) ++niter; } t.stop(); return report("edge iter", yagi_size(g), niter, t, "edges/s"); }