17 # ifndef SEARCH_MEMORY_LEAKS_ENABLED
18 # error SEARCH NOT ENABLED
20 # define new DEBUG_NEW
22 static char THIS_FILE[] = __FILE__;
50 const node& net_source,
const node& net_target)
69 while (edge_it != edges_end)
84 bool source_found =
false;
85 bool target_found =
false;
88 while (node_it != nodes_end)
90 if ((*node_it).indeg() == 0)
94 if ((*node_it).outdeg() == 0)
100 if (!(source_found && target_found))
167 while (node_it != nodes_end)
175 while (out_edge_it != out_edges_end)
187 while (in_edge_it != in_edges_end)
235 cur_node = last_edge[cur_node].source();
243 queue<node> next_nodes;
264 while (!next_nodes.empty())
266 cur_node = next_nodes.front();
271 while (out_edge_it != out_edges_end)
273 node next = (*out_edge_it).target();
276 last_edge[
next] = *out_edge_it;
283 next_nodes.push(next);
284 visited[
next] =
true;
306 if (cur_capacity < min_value) min_value = cur_capacity;
307 cur_node = last_edge[cur_node].source();
334 while (out_edge_it != out_edges_end)