Thanks a lot I will try it ;-) and keep you updated if it fit my needs !<br><br><div class="gmail_quote">2012/8/1 Balázs Dezső <span dir="ltr"><<a href="mailto:deba.mf@gmail.com" target="_blank">deba.mf@gmail.com</a>></span><br>

<blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><p>Hi Pierre,</p>
<p>I have answer for the first question. You just have to use the biEdgeConnectedCutEdges() function, and remove the selected edges and then the isolated nodes:<br>
<a href="http://lemon.cs.elte.hu/pub/doc/1.2.3/a00538.html#gafc18050604b516d4583e7595c5476078" target="_blank">http://lemon.cs.elte.hu/pub/doc/1.2.3/a00538.html#gafc18050604b516d4583e7595c5476078</a></p>
<p>It is indeed linear time algorithm. I think, your algorithm doesn't really work, because it will keep cut edges, i.e. edges connecting two biconnected components.</p>
<p>Balazs</p>
<div class="gmail_quote"><div><div class="h5">On Aug 1, 2012 9:13 AM, "Pierre Moulon" <<a href="mailto:pmoulon@gmail.com" target="_blank">pmoulon@gmail.com</a>> wrote:<br type="attribution"></div></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex">

<div><div class="h5">
Hi,<div><br></div><div>First congratulation for the great lemon library contribution.</div><div><br></div><div>I have some question in order to obtain tips to realize some operation under lemon, so I ask to the mailing list.</div>




<div><br></div><div>1. Considering a graph, I want to keep only the edge and nodes of the graph that belong to cycles.</div><div><br></div><div>i.e:</div><div>  _____</div><div>_|___|</div><div>  |_|_|</div><div><br></div>




<div>Must give :</div><div><div>  ___</div><div>  |___|</div><div>  |_|_|</div></div><div><div><br></div><div>Do you have any ideas about algorithms to realize this objective ?</div><div>Removing node with 1 connexity can work bust must be iterated since the 1connexity is not satisfied on the graph. (iterative manner).</div>




<div><div>i.e : _.__._</div><div>Will remove the first edge and after a not cyling graph will remain.</div></div><div> .__._</div><div>one more iteration</div><div>._.</div><div>one more iteration
</div><div>All edges and nodes have been removed.</div><div><br></div><div>I think there can be better approach that are linear with the graph size.</div><div><br></div><div>2. Considering this loopy graph I want select many random cycle :</div>




<div><br></div><div>Any suggestion ?</div><div><br></div><div>Thanks in advance for any help of tips ;-)</div><div><br></div>-- <br><div><font>Regards/Cordialement,</font></div><div><font>Pierre M</font></div><br>
</div>
<br></div></div>_______________________________________________<br>
Lemon-user mailing list<br>
<a href="mailto:Lemon-user@lemon.cs.elte.hu" target="_blank">Lemon-user@lemon.cs.elte.hu</a><br>
<a href="http://lemon.cs.elte.hu/mailman/listinfo/lemon-user" target="_blank">http://lemon.cs.elte.hu/mailman/listinfo/lemon-user</a><br>
<br></blockquote></div>
</blockquote></div><br><br clear="all"><div><br></div>-- <br><div><font>Regards/Cordialement,</font></div><div><font>Pierre M</font></div><br>