Re: [igraph] an igraph isomorphism problem

[zhouda]

On 08/22/2013 10:14 AM, Gábor Csárdi wrote: igraph ignores multiple and loop edges when it does the isomorphism calculations. Gabor On Wed, Aug 21, 2013 at 8:45 PM, zhouda <zho...@mail.ustc.edu.cn> wrote: Hello, I came across a problem when I was trying to get the isomorphism of two graphs. Here's the python-igraph code: -------------------------------------------- import igraph g1=igraph.Graph([(0,1),(1,0),(0,0),(1,1)],directed=True) g2=igraph.Graph([(0,1),(1,0),(0,1),(1,0)],directed=True) print g1.isomorphic_vf2(g2) --------------------------------------------- the result is "True". But I think it should be 'False', and Mathematica and NetworkX both give the "False" result. A similar thing happened when I was trying to calculate the isomorphism of these following two graphs: --------------------------------------------- g3=igraph.Graph([(0,1),(1,2),(2,0),(0,3),(3,0),(0,0),(3,3)],directed=True) g4=igraph.Graph([(0,1),(1,2),(2,0),(0,3),(3,0),(0,3),(3,0)],directed=True) --------------------------------------------- I don't know what's wrong. Can you please help me? Thank you! -- 周达，Day Zhou Interdisciplinary Center for Theoretical Study (ICTS) University of Science and Technology of China (USTC) _______________________________________________ igraph-help mailing list igraph-help@nongnu.org https://lists.nongnu.org/mailman/listinfo/igraph-help _______________________________________________ igraph-help mailing list igraph-help@nongnu.org https://lists.nongnu.org/mailman/listinfo/igraph-help Thank you very much. but does that mean igraph cannot handle multigraph isomorphism? -- 周达，Day Zhou Interdisciplinary Center for Theoretical Study (ICTS) University of Science and Technology of China (USTC)

_______________________________________________
igraph-help mailing list
igraph-help@nongnu.org
https://lists.nongnu.org/mailman/listinfo/igraph-help