Changes in test/bfs_test.cc [585:65fbcf2f978a:293:47fbc814aa31] in lemon-main
- File:
-
- 1 edited
-
test/bfs_test.cc (modified) (4 diffs)
Legend:
- Unmodified
- Added
- Removed
-
test/bfs_test.cc
r585 r293 3 3 * This file is a part of LEMON, a generic C++ optimization library. 4 4 * 5 * Copyright (C) 2003-200 95 * Copyright (C) 2003-2008 6 6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport 7 7 * (Egervary Research Group on Combinatorial Optimization, EGRES). … … 59 59 60 60 Digraph G; 61 Node s, t , n;61 Node s, t; 62 62 Arc e; 63 int l , i;63 int l; 64 64 bool b; 65 65 BType::DistMap d(G); 66 66 BType::PredMap p(G); 67 67 Path<Digraph> pp; 68 concepts::ReadMap<Node,bool> nm;69 68 70 69 { 71 70 BType bfs_test(G); 72 const BType& const_bfs_test = bfs_test;73 71 74 72 bfs_test.run(s); … … 76 74 bfs_test.run(); 77 75 78 bfs_test.init(); 79 bfs_test.addSource(s); 80 n = bfs_test.processNextNode(); 81 n = bfs_test.processNextNode(t, b); 82 n = bfs_test.processNextNode(nm, n); 83 n = const_bfs_test.nextNode(); 84 b = const_bfs_test.emptyQueue(); 85 i = const_bfs_test.queueSize(); 86 87 bfs_test.start(); 88 bfs_test.start(t); 89 bfs_test.start(nm); 90 91 l = const_bfs_test.dist(t); 92 e = const_bfs_test.predArc(t); 93 s = const_bfs_test.predNode(t); 94 b = const_bfs_test.reached(t); 95 d = const_bfs_test.distMap(); 96 p = const_bfs_test.predMap(); 97 pp = const_bfs_test.path(t); 76 l = bfs_test.dist(t); 77 e = bfs_test.predArc(t); 78 s = bfs_test.predNode(t); 79 b = bfs_test.reached(t); 80 d = bfs_test.distMap(); 81 p = bfs_test.predMap(); 82 pp = bfs_test.path(t); 98 83 } 99 84 { … … 102 87 ::SetDistMap<concepts::ReadWriteMap<Node,int> > 103 88 ::SetReachedMap<concepts::ReadWriteMap<Node,bool> > 89 ::SetProcessedMap<concepts::WriteMap<Node,bool> > 104 90 ::SetStandardProcessedMap 105 ::SetProcessedMap<concepts::WriteMap<Node,bool> >106 91 ::Create bfs_test(G); 107 108 concepts::ReadWriteMap<Node,Arc> pred_map;109 concepts::ReadWriteMap<Node,int> dist_map;110 concepts::ReadWriteMap<Node,bool> reached_map;111 concepts::WriteMap<Node,bool> processed_map;112 113 bfs_test114 .predMap(pred_map)115 .distMap(dist_map)116 .reachedMap(reached_map)117 .processedMap(processed_map);118 92 119 93 bfs_test.run(s); 120 94 bfs_test.run(s,t); 121 95 bfs_test.run(); 122 123 bfs_test.init();124 bfs_test.addSource(s);125 n = bfs_test.processNextNode();126 n = bfs_test.processNextNode(t, b);127 n = bfs_test.processNextNode(nm, n);128 n = bfs_test.nextNode();129 b = bfs_test.emptyQueue();130 i = bfs_test.queueSize();131 132 bfs_test.start();133 bfs_test.start(t);134 bfs_test.start(nm);135 96 136 97 l = bfs_test.dist(t);
Note: See TracChangeset
for help on using the changeset viewer.

