igraph-help
[Top][All Lists]
Advanced

[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 
repository:

https://github.com/igraph/igraph/commit/38b76ddee419053cbb8b3428d32f22adb6bcf483

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.
Thanks!

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]