<div>HI,<br></div><div><br></div><div>Thanks Alpár for your answer.</div><div><br></div><div>I have meet a problem.</div><div><br></div><div>I want use UnionFind algorithm on a type like a pair<int,int> and it seems I cannot use it with such a type.</div>
<div><br></div><div>Could you give me pointer on how I could use UnionFind to use indexed object ?</div><div><br></div><div>Thanks in advance.<br>Regards,<br></div><div>Pierre</div><div><br></div><br><div class="gmail_quote">
2011/4/4 Alpár Jüttner <span dir="ltr"><<a href="mailto:alpar@cs.elte.hu">alpar@cs.elte.hu</a>></span><br><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex;"><div class="im">
On Sat, 2011-04-02 at 16:58 +0200, Pierre Moulon wrote:<br>
> Hi all,<br>
><br>
><br>
><br>
> The PDF documentation of Lemon talk about Union Find structure :<br>
> <a href="http://lemon.cs.elte.hu/pub/doc/lemon-intro-presentation.pdf" target="_blank">http://lemon.cs.elte.hu/pub/doc/lemon-intro-presentation.pdf</a><br>
><br>
><br>
> Does is yet implemented ?<br>
<br>
</div>Yes, there are four different implementations (UnionFind, UnionFindEnum,<br>
HeapUnionFind and ExtendFindEnum), see here:<br>
<br>
<a href="http://lemon.cs.elte.hu/pub/doc/1.2.1/a00527.html" target="_blank">http://lemon.cs.elte.hu/pub/doc/1.2.1/a00527.html</a><br>
<br>
BTW, latest doc (<a href="http://lemon.cs.elte.hu/pub/doc/latest/" target="_blank">http://lemon.cs.elte.hu/pub/doc/latest/</a> ) has recently<br>
got a search box in the top right corner.<br>
<div class="im"><br>
> Otherwise :<br>
> The lemon library is excellent. Easy to use !<br>
> I will use it to perform a student course in my old school.<br>
> I will use Lemon to compute the shortest path between Paris Metro<br>
> stations and make understand to them what such problem could pose.<br>
> From file reading, graph construction and shortest path... they will<br>
> learn a lot and understand easily what a graph is with the ease of use<br>
> of Lemon...<br>
><br>
> I project to make the code accessible.. with small simplification it<br>
> could become if you want a tutorial inside Lemon ...<br>
<br>
</div>Good idea. The Tutorial is something that really needs (and will always<br>
need) to be improved.<br>
<br>
Regards,<br>
Alpar<br>
<br>
<br>
</blockquote></div><br>