[Boost-users] [BGL] Question about push_relabel_max_flow

From: Matthias Linkenheil (m.linkenheil_at_[hidden])
Date: 2005-02-25 04:50:07

Hello,

I used the edmunds_karp_max_flow algorithm in my project and it worked 
fine.
Then I changed it to the push_relabel_max_flow algorithm but it doesn't 
work.
I get an access violation at line 562 in the push_relabel_max_flow.hpp .

Have anyone an idea where the problem could be?

Line 558 - line 565 of push_relabel_max_flow.hpp :     
// do the bottom
    u = bos;
    ai = out_edges(u, g).first;
    while (excess_flow[u] > 0) {
        if (capacity[*ai] == 0 && is_residual_edge(*ai))
            push_flow(*ai);
        ++ai;
    }

Thanks,
Matthias