Changeset 8:cd54905012bc in lemon0.x for src/work/bfsdemo2.cc
 Timestamp:
 12/16/03 19:17:51 (19 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@21
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/work/bfsdemo2.cc
r6 r8 16 16 TestGraph::NodeIterator tn,n2; 17 17 18 for(int i=1;i<=5000;i++) 18 cout << "Create nodes\n"; 19 20 for(int i=1;i<=500;i++) 19 21 { 20 22 *(tn=G.AddNode())=i; … … 22 24 } 23 25 26 cout << "Create Edges\n"; 27 24 28 for(TestGraph::NodeIterator n(G);n.isValid();++n) 25 for(TestGraph::NodeIterator m(G);m.isValid();++m) 29 for(TestGraph::NodeIterator m(G);m.isValid();++m) if(n!=m) 26 30 if(gcd(*n,*m)>1) G.AddEdge(n,m); 27 31 32 33 cout << "Run BFS\n"; 34 28 35 Bfs<default_bfs_T<TestGraph> > bfs; 29 36 … … 33 40 34 41 for(TestGraph::NodeIterator n(G);n.isValid();++n) 35 cout << Get(bfs.tree_map,n).From() << ">" << Get(bfs.tree_map,n).To()36 42 if((*n)!=2) 43 cout << (Get(bfs.dist_map,n)) << '\n'; 37 44 45 for(TestGraph::NodeIterator n(G);n.isValid();++n) 46 if(Get(bfs.dist_map,n)) 47 cout << *(Get(bfs.tree_map,n).From()) << ">" 48 << *(Get(bfs.tree_map,n).To()) 49 << '\n'; 38 50 }
Note: See TracChangeset
for help on using the changeset viewer.