Re: [igraph] igraph_barabasi_game (dev version) producing duplicate edges

[Gabor Csardi]

It is. The algorithm is easyer this way. Use igraph_simplify (its a fast,
linear operation) to get rid of the duplicate edges.

Gabor

On Sun, Dec 09, 2007 at 06:13:17PM -0500, Richard Geddes wrote:
> Sorry, I observed duplicate edges in the released version too... so it's
> probably legitimate.
> 
> R
> 
> Richard Geddes wrote:
> > I just installed the dev version of igraph and produced some random
> > graphs using:
> >
> > igraph_barabasi_game(&graph, n, m, NULL, true, IGRAPH_UNDIRECTED);
> >
> > n = 100, 500, 1000, 5000, 10000, 50000, 100000
> > m = 5
> >
> > and it consistently produces duplicate edges in the graph. 
> >
> > I noticed that the released version of the library does not do this. 
> >
> > Are duplicate edges allowed for this model?
> >
> > Thanks
> > Richard
> >
> >
> > _______________________________________________
> > igraph-help mailing list
> > address@hidden
> > http://lists.nongnu.org/mailman/listinfo/igraph-help
> >
> >   
> 
> 
> _______________________________________________
> igraph-help mailing list
> address@hidden
> http://lists.nongnu.org/mailman/listinfo/igraph-help

-- 
Csardi Gabor <address@hidden>    MTA RMKI, ELTE TTK