<div dir="ltr"><div class="gmail_extra">Thanks for your feedback!<br><br>I saw that the Dijkstra implementation in pgRouting utilizes Boost, so I thought that it would be better (and probably much better code than what I would write, it's pointless to reinvent the wheel) to just simply utilize the algorithms provided by Boost for the maximum flow problem. <br></div><div class="gmail_extra"><br>I knew about pgRouting but never got around to using it until now. My interest in the project sparked after following an Algorithms & Data Structures course in the last semester which completely enlightened me on just how many problems can be modeled and solved on graphs. I ran some algorithms on the sample data, visualized it and decided I wanted to contribute: so far I am still familiarizing with the code base and got one pull request in.<br><br></div><div class="gmail_extra">Andrea<br></div><div class="gmail_extra"><br></div><div class="gmail_extra"><br></div><div class="gmail_extra"><br><div class="gmail_quote">2016-03-16 0:50 GMT+01:00 Daniel Kastl <span dir="ltr"><<a href="mailto:daniel@georepublic.de" target="_blank">daniel@georepublic.de</a>></span>:<br><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex">
<div text="#000000" bgcolor="#FFFFFF">
Hi Andrea,<br>
<br>
Welcome to this list and thank you for your interest to participate
in GSoC and pgRouting!<br>
You probably read our Wiki page on Github:
<a href="https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas" target="_blank">https://github.com/pgRouting/pgrouting/wiki/GSoC-Ideas</a><br>
It should answer the basic questions, but if something isn't clear,
please ask.<br>
<br>
I think, that it's a good idea to start with using Boost Graph
Library first. <br>
It's also better not to make too ambitious plans, especially if you
are new to pgRouting.<br>
Have you used pgRouting already?<br>
<br>
Best regards,<br>
Daniel<div><div class="h5"><br>
<br>
<br>
<div>On 16/03/16 00:48, Andrea Nardelli
wrote:<br>
</div>
</div></div><blockquote type="cite"><div><div class="h5">
<div dir="ltr">
<div>
<div>
<div>
<div>Hello,<br>
<br>
</div>
I would like to contribute on pgrouting during the GSoC
program.<br>
My project idea is implementing algorithms to solve the
maximum flow problem, here is what I got so far:<br>
1) Create new pgrouting functions that utilize the
implementations already present in the <a href="http://www.boost.org/doc/libs/1_60_0/libs/graph/doc/table_of_contents.html" target="_blank">Boost
Graph library</a> (22.10).<br>
</div>
2) Research/write other possible implementations, such as
the <a href="https://en.wikipedia.org/wiki/Ford%E2%80%93Fulkerson_algorithm" target="_blank">Ford-Fulkerson</a>
algorithm, which may yield better results on some particular
graphs.<br>
</div>
3) Extend the problem to include multiple sources and/or
multiple sinks and implement solutions.<br>
<br>
</div>
<div>My application will come soon, but I wanted to get in touch
with you to discuss a bit and see if there are any other
possible ideas. <br>
Thank you for your time!<br>
</div>
<div><br>
</div>
Andrea Nardelli<br>
</div>
<br>
<fieldset></fieldset>
<br>
</div></div><pre>_______________________________________________
pgrouting-dev mailing list
<a href="mailto:pgrouting-dev@lists.osgeo.org" target="_blank">pgrouting-dev@lists.osgeo.org</a>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-dev</a></pre><span class=""><font color="#888888">
</font></span></blockquote><span class=""><font color="#888888">
<br>
<pre cols="72">--
Georepublic UG & Georepublic Japan
eMail: <a href="mailto:daniel.kastl@georepublic.de" target="_blank">daniel.kastl@georepublic.de</a>
Web: <a href="https://georepublic.info" target="_blank">https://georepublic.info</a></pre>
</font></span></div>
<br>_______________________________________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org">pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" rel="noreferrer" target="_blank">http://lists.osgeo.org/mailman/listinfo/pgrouting-dev</a><br></blockquote></div><br></div></div>