Lines Matching refs:current_node

170           vertex_descriptor current_node = target(from_source, m_g);  in augment_direct_paths()  local
171 if(current_node == m_sink){ in augment_direct_paths()
179 boost::tie(to_sink, is_there) = lookup_edge(current_node, m_sink, m_g); in augment_direct_paths()
184 set_tree(current_node, tColorTraits::black()); in augment_direct_paths()
185 add_active_node(current_node); in augment_direct_paths()
186 set_edge_to_parent(current_node, from_source); in augment_direct_paths()
187 put(m_dist_map, current_node, 1); in augment_direct_paths()
188 put(m_time_map, current_node, 1); in augment_direct_paths()
196 set_tree(current_node, tColorTraits::white()); in augment_direct_paths()
197 add_active_node(current_node); in augment_direct_paths()
198 set_edge_to_parent(current_node, to_sink); in augment_direct_paths()
199 put(m_dist_map, current_node, 1); in augment_direct_paths()
200 put(m_time_map, current_node, 1); in augment_direct_paths()
212 set_tree(current_node, tColorTraits::black()); in augment_direct_paths()
213 set_edge_to_parent(current_node, from_source); in augment_direct_paths()
214 put(m_dist_map, current_node, 1); in augment_direct_paths()
215 put(m_time_map, current_node, 1); in augment_direct_paths()
216 add_active_node(current_node); in augment_direct_paths()
221 vertex_descriptor current_node = source(to_sink, m_g); in augment_direct_paths() local
223 set_tree(current_node, tColorTraits::white()); in augment_direct_paths()
224 set_edge_to_parent(current_node, to_sink); in augment_direct_paths()
225 put(m_dist_map, current_node, 1); in augment_direct_paths()
226 put(m_time_map, current_node, 1); in augment_direct_paths()
227 add_active_node(current_node); in augment_direct_paths()
240 vertex_descriptor current_node; in grow() local
241 …while((current_node = get_next_active_node()) != graph_traits<Graph>::null_vertex()){ //if there i… in grow()
242 BOOST_ASSERT(get_tree(current_node) != tColorTraits::gray() && in grow()
243 (has_parent(current_node) || in grow()
244 current_node == m_source || in grow()
245 current_node == m_sink)); in grow()
247 if(get_tree(current_node) == tColorTraits::black()){ in grow()
250 if(current_node != m_last_grow_vertex){ in grow()
251 m_last_grow_vertex = current_node; in grow()
252 boost::tie(m_last_grow_edge_it, m_last_grow_edge_end) = out_edges(current_node, m_g); in grow()
261 …put(m_dist_map, other_node, get(m_dist_map, current_node) + 1); //and update the distance-heurist… in grow()
262 put(m_time_map, other_node, get(m_time_map, current_node)); in grow()
267 if(is_closer_to_terminal(current_node, other_node)){ in grow()
269 put(m_dist_map, other_node, get(m_dist_map, current_node) + 1); in grow()
270 put(m_time_map, other_node, get(m_time_map, current_node)); in grow()
282 BOOST_ASSERT(get_tree(current_node) == tColorTraits::white()); in grow()
284 if(current_node != m_last_grow_vertex){ in grow()
285 m_last_grow_vertex = current_node; in grow()
286 boost::tie(m_last_grow_edge_it, m_last_grow_edge_end) = out_edges(current_node, m_g); in grow()
296 put(m_dist_map, other_node, get(m_dist_map, current_node) + 1); //set its distance in grow()
297 put(m_time_map, other_node, get(m_time_map, current_node));//and time in grow()
299 if(is_closer_to_terminal(current_node, other_node)){ in grow()
302 put(m_dist_map, other_node, get(m_dist_map, current_node) + 1); in grow()
303 put(m_time_map, other_node, get(m_time_map, current_node)); in grow()
317 finish_node(current_node); in grow()
349 vertex_descriptor current_node = source(e, m_g); in augment() local
350 while(current_node != m_source){ in augment()
351 edge_descriptor pred = get_edge_to_parent(current_node); in augment()
356 set_no_parent(current_node); in augment()
357 m_orphans.push_front(current_node); in augment()
359 current_node = source(pred, m_g); in augment()
362 current_node = target(e, m_g); in augment()
363 while(current_node != m_sink){ in augment()
364 edge_descriptor pred = get_edge_to_parent(current_node); in augment()
369 set_no_parent(current_node); in augment()
370 m_orphans.push_front(current_node); in augment()
372 current_node = target(pred, m_g); in augment()
385 vertex_descriptor current_node = source(e, m_g); in find_bottleneck() local
387 while(current_node != m_source){ in find_bottleneck()
388 edge_descriptor pred = get_edge_to_parent(current_node); in find_bottleneck()
390 current_node = source(pred, m_g); in find_bottleneck()
393 current_node = target(e, m_g); in find_bottleneck()
394 while(current_node != m_sink){ in find_bottleneck()
395 edge_descriptor pred = get_edge_to_parent(current_node); in find_bottleneck()
397 current_node = target(pred, m_g); in find_bottleneck()
409 vertex_descriptor current_node; in adopt() local
412 current_node = m_orphans.front(); in adopt()
415 current_node = m_child_orphans.front(); in adopt()
418 if(get_tree(current_node) == tColorTraits::black()){ in adopt()
423 for(boost::tie(ei, e_end) = out_edges(current_node, m_g); ei != e_end; ++ei){ in adopt()
425 … BOOST_ASSERT(target(in_edge, m_g) == current_node); //we should be the target of this edge in adopt()
437 set_edge_to_parent(current_node, new_parent_edge); in adopt()
438 put(m_dist_map, current_node, min_distance + 1); in adopt()
439 put(m_time_map, current_node, m_time); in adopt()
441 put(m_time_map, current_node, 0); in adopt()
442 for(boost::tie(ei, e_end) = out_edges(current_node, m_g); ei != e_end; ++ei){ in adopt()
449 … if(has_parent(other_node) && source(get_edge_to_parent(other_node), m_g) == current_node){ in adopt()
457 set_tree(current_node, tColorTraits::gray()); in adopt()
462 BOOST_ASSERT(get_tree(current_node) == tColorTraits::white()); in adopt()
466 for(boost::tie(ei, e_end) = out_edges(current_node, m_g); ei != e_end; ++ei){ in adopt()
478 set_edge_to_parent(current_node, new_parent_edge); in adopt()
479 put(m_dist_map, current_node, min_distance + 1); in adopt()
480 put(m_time_map, current_node, m_time); in adopt()
482 put(m_time_map, current_node, 0); in adopt()
483 for(boost::tie(ei, e_end) = out_edges(current_node, m_g); ei != e_end; ++ei){ in adopt()
490 … if(has_parent(other_node) && target(get_edge_to_parent(other_node), m_g) == current_node){ in adopt()
497 set_tree(current_node, tColorTraits::gray()); in adopt()