[Lemon-user] Few queries about LEMON

[Alpár Jüttner]

On Mon, 2012-05-21 at 17:34 +0800, Harsha Reddy wrote:
> Hi,
> 
> I am presently looking at various graph libraries and trying to decide
> which one to use. LEMON definitely looks really interesting and I am
> going through the tutorial and testing it out. I did have a few
> questions though
> 
> 1) I read in the tutorial that we can create our own graph classes /
> data structures but was unable to find an example doing this. Could
> you please tell me how to achieve this or show me an example (or
> redirect me to the place which already has the information)?

It can be is done by implementing a basic set of low level graph
functionality in a class then add the user level API using "extender
templates".

The best source of information is the source itself. I suggenst checking
out the implementation of ListDigraph (lemon/list_graph.h) as a
reference. It is quite easy to understand. ListDigraphBase implements
the low level interface, then the ListDigraph is defined like

typedef DigraphExtender<ListDigraphBase> ExtendedListDigraphBase;
class ListDigraph : public ExtendedListDigraphBase {
  ...
}

> 2) Can it be used for parallel execution?

Yes, it can. See https://lemon.cs.elte.hu/trac/lemon/ticket/223 for more
details.

Regards,
Alpar