Reingold-Tilford layout is acting weird sometimes

[Tamás Nepusz]

E.g., construct a graph out of the attached RelationshipData.csv file in R as follows:

> df <- read.csv("RelationshipData.csv")
> gdf <- graph.data.frame(df)
> gdf <- gdf - c("NA")
> l <- layout.reingold.tilford(gdf)

This seems to happen in the 64-bit version of R only, although the layout does not make sense in Python or C either because the layout function assumes that the edges are oriented downwards and here the tree is oriented towards the root (upwards). I guess that it boils down in the end to uninitialized variables, so a quick run through Valgrind will probably reveal where the problem is.

[Tamás Nepusz (ntamas)]

Another way to reproduce it:

> g <- barabasi.game(10)
> l <- layout.reingold.tilford(g)

If it works, use more nodes (e.g., 100).

[Tamás Nepusz (ntamas)]

Fixed in #3090 in trunk and in #3039 in 0.6-main.

[Gábor Csárdi (gabor.csardi)]

The development of igraph has moved to github, so please do not comment on this bug here. You are of course welcome to comment on github, here:
https://github.com/igraph/igraph/issues/250