Graphs - push/relabel algorithm

25 Apr
2006
25 Apr
'06
1:23 p.m.
Hi. One of the restrictions of boost's graph push relabel algorithm is the existence of 'reverse' edges in the graph. I don't know exactly what the procedure should be for graphs already have the 'reverse' edges. For example, if I want to compute a max flow of an undirected network (it's not the rare) - in this case the networks would already have the reverse edges, which are not necessary set with capacity 0, as the algorithm requires. From what I can see in the implementation (a very fast look), the algorithm would not work correct in this cases. Maybe I'm 'thinking' wrong. Can anyone help me understand that? Thanks. -- Leandro Terra C. Melo
6878
Age (days ago)
6878
Last active (days ago)
0 comments
1 participants
participants (1)
-
Leandro Melo