igraph ignores multiple and loop edges when it does the isomorphism calculations.
Gabor On Wed, Aug 21, 2013 at 8:45 PM, zhouda <[email protected]> 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! > [image: g1-image] > [image: g2-image] > [image: g3-image] > [image: g4-image] > -- > > 周达，Day Zhou > > Interdisciplinary Center for Theoretical Study (ICTS) > > University of Science and Technology of China (USTC) > > _______________________________________________ > igraph-help mailing list > [email protected] > https://lists.nongnu.org/mailman/listinfo/igraph-help > >
<<g2.jpeg>>
<<g1.jpeg>>
<<g4.jpeg>>
<<g3.jpeg>>
_______________________________________________ igraph-help mailing list [email protected] https://lists.nongnu.org/mailman/listinfo/igraph-help
