[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] a question on the isomorphim
|
From: |
Gabor Csardi |
|
Subject: |
Re: [igraph] a question on the isomorphim |
|
Date: |
Wed, 28 Mar 2007 15:51:24 +0200 |
|
User-agent: |
Mutt/1.5.12-2006-07-14 |
Tracy,
actually i just checked the isomorphism algorithms and found
http://amalfi.dis.unina.it/graph/db/papers/vf-algorithm.pdf
which is not much worse than nauty, for some graphs even better,
and it is also very easy to implement contrary to nauty. So you
might also consider implementing it or using the code they offer
online. I will also implement it in igraph, but that might take
some weeks as i'm busy with other things.
FYI,
G.
On Wed, Mar 28, 2007 at 09:37:23AM +0800, yu chen wrote:
> Hi Gabor,
>
> Thanks a lot. That's really helpful.
>
> Tracy
>
>
--
Csardi Gabor <address@hidden> MTA RMKI, ELTE TTK