PushRelabelMaximumFlowAlgorithm

Topics: algorithm
Jun 5, 2009 at 3:28 PM

Hi,

Sorry if this is s stupid question...

I'm a complete QuickGraph newby looking for an implementation of the Push-Relabel max flow algo. I though QuickGraph used this?

I didn't just make this up, but read it at http://www.testingreflections.com/node/view/574 which says: "QuickGraph implements 2 maximum flow algorithms: Edmund Karp and Push Relabel. We will use PushRelabel as it is more efficient, however, both inherit from the abstract base class MaximumFlowAlgorithm."

Am I missing something? Any help gratefully received...

 

 

 

Coordinator
Jun 7, 2009 at 2:23 PM

I did not migrate the push-relabel algorithm when I moved QuickGraph from Tigris because I could not trace it's origin. You should be able to dig it out at http://quickgraph.tigris.org/