It is not the computer, it only uses a little over 1 GB and it gives that error. What I am doing is saving the edges in a list of tuples and I am saving the weights in a list. The add_edges function takes a list of tuples which works perfectly fine with smaller graphs. The error is raised on the add_edges function. It is not raised when I call the get_shortest_paths function.
-----Original Message----- From: [email protected] [mailto:[email protected]] On Behalf Of Gábor Csárdi Sent: Monday, June 22, 2015 8:53 AM To: Help for igraph users Subject: Re: [igraph] Memory error 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 _______________________________________________ igraph-help mailing list [email protected] https://lists.nongnu.org/mailman/listinfo/igraph-help
