[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [igraph] random generator graph in C
From: |
Tamas Nepusz |
Subject: |
Re: [igraph] random generator graph in C |
Date: |
Tue, 3 Nov 2009 14:49:11 +0000 |
User-agent: |
Mutt/1.5.17 (2007-11-01) |
> However, i tried to test this little code and it have the same error (Error
> at vector.pmt:409 :cannot reserve space for vector, Out of memory)
> [...]
> igraph_grg_game(&topology, N, 30, 0, 0,0); //create a random topolgy
> with radius 30
You are generating a geometric random graph here; that is, the graph
will have N vertices dropped randomly on a unit square, and all vertices
closer than 30 units will be connected to each other. Since the maximal
distance in a unit square cannot be larger than sqrt(2), every vertex
will be connected to every other; in other words, your graph would be a
full graph of N vertices. If N is around 13000, the graph would have
about 85 million edges, and you don't have enough memory for that.
--
Tamas
- Re: [igraph] random generator graph in C, (continued)
- Re: [igraph] random generator graph in C, Gábor Csárdi, 2009/11/03
- Re: [igraph] random generator graph in C, wassim gmail, 2009/11/03
- Re: [igraph] random generator graph in C, Gábor Csárdi, 2009/11/03
- Re: [igraph] random generator graph in C, wassim gmail, 2009/11/03
- Re: [igraph] random generator graph in C, Gábor Csárdi, 2009/11/03
- [igraph] random generator graph in C, wassim gmail, 2009/11/06
- [igraph] Re: random generator graph in C, Gábor Csárdi, 2009/11/07
- [igraph] Re: random generator graph in C, wassim gmail, 2009/11/07
- [igraph] Re: random generator graph in C, Gábor Csárdi, 2009/11/07
- Message not available
- Message not available
- Message not available
- [igraph] Re: random generator graph in C, Gábor Csárdi, 2009/11/07
- Re: [igraph] random generator graph in C,
Tamas Nepusz <=
Re: [igraph] random generator graph in C, wassim gmail, 2009/11/10
- Re: [igraph] random generator graph in C, Gábor Csárdi, 2009/11/10
- [igraph] Generate Cluster graph in C, wassim gmail, 2009/11/13
- [igraph] Re: Generate Cluster graph in C, wassim gmail, 2009/11/13
- [igraph] Generate Cluster graph in C, wassim gmail, 2009/11/13
- Re: [igraph] Generate Cluster graph in C, Tamas Nepusz, 2009/11/13
- Re: [igraph] Generate Cluster graph in C, Gang Su, 2009/11/13