[pgrouting-users] Sources, sinks and flows

dave.potts at pinan.co.uk dave.potts at pinan.co.uk
Tue Apr 12 23:16:53 PDT 2016

Hi All,

I would just say that the boost library is already well used in the pgrouting and the code required to link the algorithms suggested by Vicky could be done by copy the bulk of the current code.


13 April 2016 00:38, "Vicky Vergara"  wrote:

Hello Rhys:For the moment we don't have any flow algorithms, but we want to incorporate into pgRouting the following boost Graph algorithms:
	* Maximum Flow and Matching Algorithms
	* edmonds_karp_max_flow (http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/edmonds_karp_max_flow.html)
	* push_relabel_max_flow (http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/push_relabel_max_flow.html)
	* boykov_kolmogorov_max_flow (http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/boykov_kolmogorov_max_flow.html)
	* edmonds_maximum_cardinality_matching (http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/maximum_matching.html)
	* Minimum Cost Maximum Flow Algorithms
	* cycle_canceling (http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/cycle_canceling.html)
	* successive_shortest_path_nonnegative_weights (http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/successive_shortest_path_nonnegative_weights.html)
	* find_flow_cost (http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/find_flow_cost.html)
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  wrote:

 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.
RhysPeace & Love|Live Long & Prosper
Pgrouting-users mailing list
Pgrouting-users at lists.osgeo.org (mailto:Pgrouting-users at lists.osgeo.org)
http://lists.osgeo.org/mailman/listinfo/pgrouting-users (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 (http://georepublic.de) Web: https://georepublic.info (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/20160413/dafeec57/attachment.html>

More information about the Pgrouting-users mailing list