Boost logo

Boost :

Subject: Re: [boost] [graph] Dinic's algorithm and BGL
From: Jeff Trull (edaskel_at_[hidden])
Date: 2016-08-29 11:22:19


On Wed, Aug 24, 2016 at 12:34 PM, Зайцев Александр <zamazan4ik_at_[hidden]>
wrote:

> Hello.
>
> In the Boost Graph Library i can't find Dinic's algorithm (
> https://en.wikipedia.org/wiki/Dinic%27s_algorithm). I think there isn't
> implementation of this algo in the library. Why?
>

It's difficult to say why any particular piece of functionality is *not*
present in a library. However, if it interests you, why not implement it
yourself following the Boost guidelines (
http://www.boost.org/development/requirements.html) and submit it as a PR
to Graph?

Best Regards,
Jeff


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk