[Lemon-user] multidigraph in LEMON?

Joshua Randall jcrandall at alum.mit.edu
Fri Aug 2 00:41:01 CEST 2013


Thanks very much, Péter!

I had tried to search for the phrase "parallel arcs" (in addition to
"multidigraph", "multigraph", "directed multigraph", and "parallel edges")
but none of those match the documentation since it the "parallel arcs" is
split up by the "and loop arcs" bit -- it might be nice to include the word
"multigraph" in the next version of the docs so that the next person
looking for it can find it. Perhaps this email will make it into the online
archive and provide a stopgap search result.

I look forward to trying out LEMON!

Josh.


On Thu, Aug 1, 2013 at 9:07 PM, Kovács Péter <kpeter at inf.elte.hu> wrote:

> Hi Josh,
>
> LEMON supports parallel arcs in digraphs. This is also mentined in the
> tutorial:
> http://lemon.cs.elte.hu/pub/**tutorial/a00011.html#sec_**digraphs<http://lemon.cs.elte.hu/pub/tutorial/a00011.html#sec_digraphs>
>
> Best regards,
> Peter
>
>
>
> On 2013.08.01. 21:37, Joshua Randall wrote:
>
>> I've looked through the documentation briefly, but it is not clear
>> whether LEMON supports multidigraphs (i.e. digraphs with multiple
>> arcs/edges between the same two vertices/nodes).
>>
>> We have some code written in Python using NetworkX's MultiDiGraph
>> (http://networkx.lanl.gov/**reference/classes.**multidigraph.html<http://networkx.lanl.gov/reference/classes.multidigraph.html>),
>> but
>> Python is not performing as well as we'd like so we are planning on
>> rewriting it in C/C++ and are looking for a replacement graph library.
>>
>> Thanks!
>>
>> Josh.
>>
>>
>>
>> ______________________________**_________________
>> Lemon-user mailing list
>> Lemon-user at lemon.cs.elte.hu
>> http://lemon.cs.elte.hu/**mailman/listinfo/lemon-user<http://lemon.cs.elte.hu/mailman/listinfo/lemon-user>
>>
>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lemon.cs.elte.hu/pipermail/lemon-user/attachments/20130801/a77532d9/attachment.html>


More information about the Lemon-user mailing list