get_all_shortest_paths crashes python
Bug #1081458 reported by
JT Bates
This bug affects 1 person
Affects | Status | Importance | Assigned to | Milestone | |
---|---|---|---|---|---|
igraph |
Fix Released
|
High
|
Tamás Nepusz |
Bug Description
I'm using python-igraph and the interpreter crashes when I call get_all_
$ graph.get_
Assertion failed: (parent_path_idx >= 0), function igraph_
Abort trap: 6
Calling shortest_paths or get_shortest_paths does not raise an error. I'm using Mac OS 10.7 and I installed python-igraph from the binary pkg.
information type: | Private Security → Public |
Changed in igraph: | |
status: | Fix Committed → Fix Released |
To post a comment you must log in.
Does it happen for every such graph? I cannot reproduce it on my machine yet:
In [1]: g=Graph.GRG(100, 0.2) shortest_ paths(2, 98)
In [2]: g.get_all_
Out[2]:
[[2, 11, 12, 29, 43, 68, 86, 98],
[2, 10, 28, 45, 51, 68, 86, 98],
[2, 11, 28, 45, 51, 68, 86, 98],
[2, 19, 28, 45, 51, 68, 86, 98],
[2, 11, 12, 31, 51, 68, 86, 98],
[2, 11, 12, 29, 43, 68, 85, 98],
[2, 10, 28, 45, 51, 68, 85, 98],
[2, 11, 28, 45, 51, 68, 85, 98],
[2, 19, 28, 45, 51, 68, 85, 98],
[2, 11, 12, 31, 51, 68, 85, 98],
[2, 11, 12, 29, 43, 68, 80, 98],
[2, 10, 28, 45, 51, 68, 80, 98],
[2, 11, 28, 45, 51, 68, 80, 98],
[2, 19, 28, 45, 51, 68, 80, 98],
[2, 11, 12, 31, 51, 68, 80, 98]]
Can you attach an example graph to this bug report on which I could reproduce the problem?