<html>
<head>
<meta content="text/html; charset=ISO-8859-1"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">The removal will especially improve
query performance on Android, not sure if there is a big
difference for the contraction process or the query performance on
the server. So probably you do not need this optimization at all.<br>
<br>
> My question is: to reconnect an edge, can I simply put is as
head of the list of edges leaving the node?<br>
<br>
Yes, this should work.<br>
<br>
Regards,<br>
Peter.<br>
<br>
<br>
</div>
<blockquote cite="mid:526E5E0F.7040907@cetic.be" type="cite">
<meta http-equiv="content-type" content="text/html;
charset=ISO-8859-1">
Hi Peter, <br>
<br>
I am playing with the code of your contractor, and I have a small
question. <br>
<br>
The contractor can remove edges from lists of edges leaving a node
if the flag removesHigher2LowerEdges is set. <br>
This flag, when set, provides a quite important speedup to the
contraction process. <br>
<br>
Sometime, you do not want this flag to be set, because you do not
want edges to be disconnected, because you want to use some exotic
algorithms. In such cases, the contraction is slower. <br>
<br>
I was wondering about disconnecting such edges always, and
reconnecting them after the contraction is completed, to have a
fast contraction, and have the desired graph in the end. <br>
I am planning therefore to have a list of disconnected edges saved
somewhere, and reconnecting them after the contraction. <br>
<br>
My question is: to reconnect an edge, can I simply put is as head
of the list of edges leaving the node?<br>
<br>
Thank you. <br>
<div class="moz-signature">-- <br>
<table cellspacing="0" width="400">
<tbody>
<tr>
<td colspan="2" style="border-left: 1px solid rgb(0, 102,
0); background-color: rgb(255, 255, 255); font-family:
arial; font-style: normal; font-variant: normal;
font-weight: normal; font-size: 14px; line-height:
normal; font-size-adjust: none; font-stretch: normal;
vertical-align: top;"> <b>Renaud De Landtsheer, Ir, Phd</b>
</td>
</tr>
<tr>
<td colspan="2" style="border-left: 1px solid rgb(0, 102,
0); background-color: rgb(255, 255, 255); font-family:
arial; font-style: italic; font-variant: normal;
font-weight: normal; font-size: 14px; line-height:
normal; font-size-adjust: none; font-stretch: normal;
vertical-align: top;">Sr R&D Engineer</td>
</tr>
<tr>
<td colspan="2" style="border-left: 1px solid rgb(0, 102,
0); background-color: rgb(255, 255, 255); font-family:
arial; font-style: normal; font-variant: small-caps;
font-weight: normal; font-size: 14px; line-height:
normal; font-size-adjust: none; font-stretch: normal;
vertical-align: top;"> CETIC <br>
Rue des Frères Wright, 29/3 <br>
B-6041 Charleroi <br>
Phone: +32 71 490 754 </td>
</tr>
<tr>
<td colspan="2" style="border-top: 1px solid rgb(0, 102,
0); background-color: rgb(255, 255, 255); font-family:
arial; font-style: italic; font-variant: normal;
font-weight: normal; font-size: 12px; line-height:
normal; font-size-adjust: none; font-stretch: normal;
vertical-align: top;" align="top">
<p><br>
</p>
</td>
</tr>
</tbody>
</table>
</div>
<br>
</blockquote>
<br>
</body>
</html>