Well, it is probably the computer running out of memory. My guess is that you want to calculate shortest paths between many pairs of vertices, and this needs a large matrix. E.g. if you do it for all pairs of vertices, it needs about 2TB. (And you'll run into other problems with such a big matrix, probably.)
To say more we would need to see what you are actually doing. Gabor On Mon, Jun 22, 2015 at 10:11 AM, Ronquillo, Edgar Nahum <[email protected]> wrote: > Hello all, > > I am working on generating the shortest path. I populate my graph using > add_edges which works perfectly fine. However, once I use it with millions > of vertices and edges I get a memory error, 1,347,910 vertices and > 10,767,522 edges to be exact. I know it is not the computer running out of > memory since I am monitoring the RAM usage as the code is running. I also > know it is not the limit of python 32 bits of 2GB because it only get up to > around 1 GB and I get the error. Is there some type of limit on igraph as to > how many vertices or edges you can actually add? Any help would be greatly > appreciated. By the way, here is the memory error I get. > > > > File "C:\Python27\lib\site-packages\igraph\__init__.py", line 243, in > add_edges > > return GraphBase.add_edges(self, es) > > MemoryError: Error at c:\dev\igraph\igraph-0.6.5-msvc\src\vector.pmt:439: > cannot reserve space for vector, Out of memory > > > > > > Thanks > > > _______________________________________________ > igraph-help mailing list > [email protected] > https://lists.nongnu.org/mailman/listinfo/igraph-help > _______________________________________________ igraph-help mailing list [email protected] https://lists.nongnu.org/mailman/listinfo/igraph-help
