[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 18:06:58 -0400

On Mon, Sep 17, 2012 at 5:03 PM, Tamás Nepusz <address@hidden> wrote:
>> 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.
> Good catch. Indeed I tried only the directed version.
> The BLISS isomorphism algorithm is also very fast and it does not require the 
> instalation of the development version, so maybe the original poster could 
> also try that.

BLISS is indeed the preferable method for undirected graph
isomorphism. Nevertheless I have reported a bug for this one:


Gabor Csardi <address@hidden>     MTA KFKI RMKI

reply via email to

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