Update the server and the repository names to lemon.
3 * This file is a part of LEMON, a generic C++ optimization library
5 * Copyright (C) 2003-2008
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
7 * (Egervary Research Group on Combinatorial Optimization, EGRES).
9 * Permission to use, modify and distribute this software is granted
10 * provided that this copyright notice appears in all copies. For
11 * precise terms see the accompanying LICENSE file.
13 * This software is provided "AS IS" with no warranty of any kind,
14 * express or implied, and with no claim as to its suitability for any
19 #include<lemon/list_graph.h>
21 #include"bench_tools.h"
23 using namespace lemon;
25 ///Makes a full graph by adding and deleting a lot of edges;
27 ///\param n Number of nodes.
28 ///\param rat The funcion will make \f$rat\timesn^2\f$ edge addition and
29 ///\f$(rat-1)\timesn^2\f$ deletion.
30 ///\param p Tuning parameters.
31 ///\warning \c rat, \c p, and \c n must be pairwise relative primes.
32 template <class Graph>
33 void makeFullGraph(int n, int rat, int p)
35 GRAPH_TYPEDEFS(typename Graph);
40 std::vector<Node> nodes(n);
41 for(int i=0;i<n;i++) nodes[i]=G.addNode();
44 std::vector<Edge> equ(rat);
48 for(count=0;count<rat;count++) {
49 equ[int(count%rat)]=G.addEdge(nodes[int((count*p)%n)],
50 nodes[int((count*p/n)%n)]);
52 for(;(count%rat)||((count*p)%n)||((count*p/n)%n);count++) {
53 // if(!(count%1000000)) fprintf(stderr,"%d\r",count);
54 if(count%rat) G.erase(equ[count%rat]);
55 equ[int(count%rat)]=G.addEdge(nodes[int((count*p)%n)],
56 nodes[int((count*p/n)%n)]);
58 // std::cout << "Added " << count
59 // << " ( " << n << "^2 * " << rat << " ) edges\n";
62 // for(int i=0;1;i++) ;
68 makeFullGraph<ListGraph>(nextPrim(1000),nextPrim(300),nextPrim(100));
72 makeFullGraph<ListGraph>(nextPrim(100),nextPrim(30000),nextPrim(150));