[pgrouting-users] Sources, sinks and flows

Vicky Vergara vicky at georepublic.de
Tue Apr 12 16:36:59 PDT 2016

Hello Rhys:
For the moment we don't have any flow algorithms, but we want to
incorporate into pgRouting the following boost Graph algorithms:

   1. Maximum Flow and Matching Algorithms
      1. edmonds_karp_max_flow
      2. push_relabel_max_flow
      3. boykov_kolmogorov_max_flow
      4. edmonds_maximum_cardinality_matching
   2. Minimum Cost Maximum Flow Algorithms
      1. cycle_canceling
      2. successive_shortest_path_nonnegative_weights
      3. find_flow_cost

I don't know if any of those might serve your purposes.
So, if you start writing code, please let us know, so we can give you a
hand on how to use the pgRouting internal library.

On Tue, Apr 12, 2016 at 6:25 PM, Rhys A.D. Stewart <rhys.stewart at gmail.com>

> Greetings all,
> This is my first foray into the world of pgrouting. I'm particularly
> interested in sources and flows. I have a graph which I want to give
> direction based on one or more nodes being a source, and another set of
> nodes being blockers (I'm representing an electric network). I only saw one
> mention of sources/sinks in the pgrouting docs. I'm asking before I start
> writing code that may not need to be written.
> Rhys
> Peace & Love|Live Long & Prosper
> _______________________________________________
> Pgrouting-users mailing list
> Pgrouting-users at lists.osgeo.org
> http://lists.osgeo.org/mailman/listinfo/pgrouting-users


Georepublic UG (haftungsbeschränkt)
Salzmannstraße 44,
81739 München, Germany

Vicky Vergara
Operations Research

eMail: vicky at georepublic.de
Web: https://georepublic.info

Tel: +49 (089) 4161 7698-1
Fax: +49 (089) 4161 7698-9

Commercial register: Amtsgericht München, HRB 181428
CEO: Daniel Kastl
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20160412/b9cb5e04/attachment.html>

More information about the Pgrouting-users mailing list