@dperry17 I am trying to wire a super source and super sink in a max flow problem. To do this, I tried to set the capacity of the edges from the super nodes to double infinity and even 2^63. Both of these values caused max flow to hang.
I suspect that any graph with capacity ranges spanning several orders of magnitude will cause this hang (especially if you have some sort of termination condition that relies on assuming that a != a -b.