|
From: | Gábor Csárdi |
Subject: | Re: [igraph] an igraph isomorphism problem |
Date: | Wed, 21 Aug 2013 22:14:21 -0400 |
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
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help
[Prev in Thread] | Current Thread | [Next in Thread] |