Hi everybody,
I've been using igraph for a while now and I'd first like to take this opportunity to thank everybody involved with its development, I have found it really useful.
I've been experimenting with the latest version and the implementation of the LAD isomorphism algorithm but I haven't managed to get it to work at all. I tried the following code but it just crashes:
from igraph import *
a = Graph(4, directed=True)
a.add_edges([ (0,1), (1,2), (2,3), (0,2),(2,0), (1,3),(3,1)])
b = Graph(2, directed=True)
b.add_edges([(0,1),(0,1),(1,0)])
t = a.subisomorphic_lad(b)
The backtrace gives me
Program received signal SIGSEGV, Segmentation fault.
0x00007ffff633d3f8 in igraph_i_lad_initDomains (initialDomains=<value optimised out>, domains=<value optimised out>, D=0x7fffffffd5e0, Gp=0x7fffffffd760, Gt=0x7fffffffd700, empty=<value optimised out>)
at lad.c:553
553 matchingSize += VECTOR(Gp->nbSucc)[u];
(gdb) bt
#0 0x00007ffff633d3f8 in igraph_i_lad_initDomains (initialDomains=<value optimised out>, domains=<value optimised out>, D=0x7fffffffd5e0, Gp=0x7fffffffd760, Gt=0x7fffffffd700, empty=<value optimised out>)
at lad.c:553
#1 0x00007ffff633e667 in igraph_subisomorphic_lad (pattern=<value optimised out>, target=<value optimised out>, domains=0x0, iso=0x7fffffffd8ac, map=0x0, maps=<value optimised out>, induced=0,
time_limit=2147483647) at lad.c:1504
#2 0x00007ffff675972a in igraphmodule_Graph_subisomorphic_lad (self=0x7ffff309c338, args=<value optimised out>, kwds=<value optimised out>) at src/graphobject.c:8975
(This is with igraph 0.7.1. and Python 2.6.5.)
Am I doing something horribly wrong or is this indeed a problem with the library?
Thanks in advance.
Best regards,
Vassilis
--
Vassilis Pandis
Tel.:+44(0)7796016394 (mobile)