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, 方君 <[email protected]> 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 > [email protected] > https://lists.nongnu.org/mailman/listinfo/igraph-help > -- Gabor Csardi <[email protected]> MTA KFKI RMKI _______________________________________________ igraph-help mailing list [email protected] https://lists.nongnu.org/mailman/listinfo/igraph-help
