[Top][All Lists]
[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