Re: [igraph] graph isomorphism bug

[Gábor Csárdi]

Maybe this is just a very hard instance for VF2, but I'll check it out
anyway. In the meanwhile, you can try the LAD algorithm, this is
included in the development version of igraph. You can get the
development version from
https://code.google.com/p/igraph/downloads/list

Make sure that you download the C library and check out function
igraph_subisomorphic_lad(). Look at the source code in lad.c for its
documentation.

Best,
Gabor

On Mon, Sep 17, 2012 at 3:33 AM, 方君 <address@hidden> wrote:
> Hi
>
> When to check graph iso by calling the following function:
> igraph_isomorphic_vf2( &graph_first, &graph_second_plus, NULL, NULL, NULL, 
> NULL, &isIso, NULL, NULL, NULL, NULL, NULL );
>
> It is hanging in the above function overnight. It seems a bug in vf2 function.
> I dump the two graphs in the attachment.
>
> Thanks,
> Jun
>
>
>
> _______________________________________________
> igraph-help mailing list
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>



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