<div dir="ltr"><div><div>Ok. got it now. <br></div>I think i am clear with the basic skeleton , will try to code it this weekend , will post doubts directly on this list regarding c or c++ issues .<br><br></div>thanks.<br>
</div><div class="gmail_extra"><br><br><div class="gmail_quote">On Fri, Jul 5, 2013 at 10:59 PM, Stephen Woodbridge <span dir="ltr"><<a href="mailto:woodbri@swoodbridge.com" target="_blank">woodbri@swoodbridge.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im">On 7/5/2013 1:00 PM, Mukul priya wrote:<br>
</div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div class="im">
do we need to retrieve all the edges that are lying totally or<br></div>
partially in that partition or even if we retrieve only those edges<br>
that are directly  connected to the source node that is load only<div class="im"><br>
those edges that have one of its node as source node.<br>
<br>
</div></blockquote>
<br>
When we load a partition we load all of the edges that have at least one<br>
node in that partition. That means if both nodes are in the partition we<br>
load it, and if only the target or the source node are in the partition<br>
we load it. Once the partition is load we make it as loaded in the bit<br>
array and we never load it again.<div><div class="h5"><br>
<br>
On 7/5/2013 1:11 PM, Mukul priya wrote:<br>
<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">
we have the partition_id and the node_id (of source node) so we can<br>
retrieve only those edges that have one of their nodes as source<br>
node. So two conditions will arise here 1) That edge might completely<br>
lie inside that partition ( as u sadi above ) 2) Its a boundary edge<br>
, in that case if the algorithm follws this edge then we again have<br>
to check whether the partition( using target_partiton_id) in which<br>
the target_node of this edge is  lying is loaded or not.<br>
</blockquote>
<br></div></div>
So when you are solving the graph and we are at some node A and it<br>
connects via edges to nodes B, C, D.<br>
<br>
You will need to check if A.partition != 0 or B.partition !=0 then check if the partition is loaded or not and load it if needed.<div class="HOEnZb"><div class="h5"><br>
<br>
-Steve<br>
<br>
______________________________<u></u>_________________<br>
pgrouting-dev mailing list<br>
<a href="mailto:pgrouting-dev@lists.osgeo.org" target="_blank">pgrouting-dev@lists.osgeo.org</a><br>
<a href="http://lists.osgeo.org/mailman/listinfo/pgrouting-dev" target="_blank">http://lists.osgeo.org/<u></u>mailman/listinfo/pgrouting-dev</a><br>
</div></div></blockquote></div><br></div>