Check functions for integer overflow

Bug #408521 reported by Gábor Csárdi
6
This bug affects 1 person
Affects Status Importance Assigned to Milestone
igraph
New
High
Unassigned

Bug Description

In particular, all the functions that consider number of geodesics at some point might contain an integer overflow. Let's start with betweenness and edge_betweenness, I am sure that there are more, of course.

In case of integer overflow we just return an error with a new error code, IGRAPH_EINTOVERFLOW or something like that.

Changed in igraph:
importance: Undecided → High
Changed in igraph:
milestone: none → 0.7
Revision history for this message
Gábor Csárdi (gabor.csardi) wrote : Continue on github

The development of igraph has moved to github, so please do not comment on this bug here. You are of course welcome to comment on github, here:
https://github.com/igraph/igraph/issues/51

To post a comment you must log in.
This report contains Public information  
Everyone can see this information.

Other bug subscribers

Remote bug watches

Bug watches keep track of this bug in other bug trackers.