[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [igraph] an igraph isomorphism problem

From: zhouda
Subject: Re: [igraph] an igraph isomorphism problem
Date: Sun, 25 Aug 2013 17:07:05 +0800
User-agent: Mozilla/5.0 (X11; Linux x86_64; rv:17.0) Gecko/20130803 Thunderbird/17.0.8

On 08/25/2013 03:52 AM, Tamás Nepusz wrote:
using g1.isomorphic_vf2( g2, ... ... , return_mapping_12=True ), we'll get this 
result: (True,[3,2,1],None), because their in and out degrees match. but the 
edge multiplicities do not match at all. that means edge_color1 and edge_color2 
options are ignored for some unknown reason( is that possible to be a bug? ).
You are right, this is a bug and it occurs only with the Python interface, and 
only if you use isomorphic_vf2. I have recently committed a fix into our 


If you compiled the Python interface of igraph from source, the easiest is 
probably to make the same change yourself (it involves changing a single line 
in src/graphobject.c) and then recompile the Python interface.

The bug fixing solved my problem.


周达,Day Zhou

Interdisciplinary Center for Theoretical Study (ICTS)

University of Science and Technology of China (USTC)

reply via email to

[Prev in Thread] Current Thread [Next in Thread]