diff -r d8475431bbbb -r 8e85e6bbefdf src/benchmark/bfs-bench.cc --- a/src/benchmark/bfs-bench.cc Sat May 21 21:04:57 2005 +0000 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,144 +0,0 @@ -// -*- mode:C++ -*- - -#include -#include -#include -#include"bench_tools.h" - -using namespace std; -using namespace lemon; - -inline int numOfOnes(int n,int dim) -{ - int s=0; - for(int i=0;i>=1; - } - return s; -} - -inline int numOfZeros(int n,int dim) -{ - int s=dim; - for(int i=0;i>=1; - } - return s; -} - -template -void bfsStlQueue(Graph &G,typename Graph::Node source) -{ - GRAPH_TYPEDEF_FACTORY(Graph); - - using namespace std; - - typename Graph::template NodeMap visited(G,false); - - queue Q; - - Q.push(source); - visited[source]=true; - do { - Node n(Q.front()); - Node m; - Q.pop(); - for(OutEdgeIt e(G,n);e!=INVALID;++e) - if(!visited[m=G.target(e)]) { - Q.push(m); - visited.set(m,true); - } - } while(!Q.empty()); -} - -template -void bfsOwnQueue(Graph &G,typename Graph::Node source) -{ - GRAPH_TYPEDEF_FACTORY(Graph); - - using namespace std; - - typename Graph::template NodeMap visited(G,false); - - int N=G.nodeNum(); - vector Q(N); - int Qh=0; - int Qt=0; - - - Q[Qh++]=source; - visited.set(source,true); - do { - Node m; - Node n=Q[Qt++]; - for(OutEdgeIt e(G,n);e!=INVALID;++e) - if(!visited[m=G.target(e)]) { - Q[Qh++]=m; - visited.set(m,true); - } - } while(Qt!=Qh); -} - -template -void iteratorBench(Graph &G) -{ - GRAPH_TYPEDEF_FACTORY(Graph); - - int i=0; - - for(NodeIt n(G);n!=INVALID;++n) - for(OutEdgeIt e(G,n);e!=INVALID;++e) - i++; -} - -int main(int argc, char *argv[]) -{ - typedef SmartGraph Graph; - - ///\bug GRAPH_TYPEDEF_FACTORY(Graph); - GRAPH_TYPEDEF_FACTORY_NOTYPENAME(Graph); - - Graph G; - - Timer T; - - if(argc!=3) { - cout << "Usage: " << argv[0] << " dim mul\n"; - return 1; - } - - int dim=atoi(argv[1]); - int mul=atoi(argv[2]); - -// cout << "Creating Hipercube ("<< (1< nodes; - addBiDirHiperCube(G,dim,nodes); - - PrintTime("GENGRAPH",T); - - T.reset(); - { - for(int i=0;i