Re: [igraph] Memory error

[Ronquillo, Edgar Nahum]

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: address@hidden [mailto:address@hidden 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 <address@hidden> 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
> address@hidden
> https://lists.nongnu.org/mailman/listinfo/igraph-help
>

_______________________________________________
igraph-help mailing list
address@hidden
https://lists.nongnu.org/mailman/listinfo/igraph-help