, , . , . . node .
require(igraph)
parents <- c("A", "A", "C", "C", "F", "F", "H", "I")
children <- c("B", "C", "D", "E", "G", "H", "I", "J")
begats <- data.frame(parents=parents, children=children)
graph_begats <- graph.data.frame(begats)
comp <- decompose.graph(graph_begats)
roots <- sapply(lapply(comp, topological.sort), head, n=1)
coords <- mapply(FUN=layout.reingold.tilford, comp,
root=roots, SIMPLIFY=FALSE)
width <- sapply(coords, function(x) { r <- range(x[, 1]); r[2] - r[1] })
gap <- 0.5
shift <- c(0, cumsum(width[-length(width)] + gap))
ncoords <- mapply(FUN=function(mat, shift) {
mat[,1] <- mat[,1] - min(mat[,1]) + shift
mat[,2] <- mat[,2] - max(mat[,2])
mat
}, coords, shift, SIMPLIFY=FALSE)
lay <- matrix(0, ncol=2, nrow=vcount(graph_begats))
for (i in seq_along(comp)) {
lay[match(V(comp[[i]])$name, V(graph_begats)$name),] <- ncoords[[i]]
}
par(mar=c(0,0,0,0))
plot(graph_begats, layout=lay)
