diff -r d8475431bbbb -r 8e85e6bbefdf src/benchmark/graph-bench.cc --- a/src/benchmark/graph-bench.cc Sat May 21 21:04:57 2005 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,55 +0,0 @@ -#include - -#include"bench_tools.h" - -using namespace lemon; - -///Makes a full graph by adding and deleting a lot of edges; - -///\param n Number of nodes. -///\param rat The funcion will make \f$rat\timesn^2\f$ edge addition and -///\f$(rat-1)\timesn^2\f$ deletion. -///\param p Tuning parameters. -///\warning \c rat, \c p, and \c n must be pairwise relative primes. -template -void makeFullGraph(int n, int rat, int p) -{ - GRAPH_TYPEDEF_FACTORY(Graph); - - Graph G; - - // Node nodes[n]; - std::vector nodes(n); - for(int i=0;i equ(rat); - - long long int count; - - for(count=0;count(nextPrim(1000),nextPrim(300),nextPrim(100)); - - PrintTime("BIG",T); - T.reset(); - makeFullGraph(nextPrim(100),nextPrim(30000),nextPrim(150)); - - PrintTime("SMALL",T); -}