igraph-help
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] graph isomorphism bug


From: Gábor Csárdi
Subject: Re: [igraph] graph isomorphism bug
Date: Mon, 17 Sep 2012 16:58:01 -0400

On Mon, Sep 17, 2012 at 3:43 PM, Tamás Nepusz <address@hidden> wrote:
>> Maybe this is just a very hard instance for VF2, but I'll check it out
>> anyway.
>
> I don't think so; when I try it from the Python interface, I get a positive 
> answer almost immediately.

If I load them as edgelist, then only the directed version is quick,
the undirected one takes long, maybe forever. LAD is very fast on the
undirected one as well.

G.

[...]

-- 
Gabor Csardi <address@hidden>     MTA KFKI RMKI



reply via email to

[Prev in Thread] Current Thread [Next in Thread]