<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>