overlap_tree: Find common subtree.

In cbaumbach/treeFun: Functions for dealing with tree structures

Description

Find common subtree.

Usage

overlap_tree(trees)

Arguments

trees

List of tree object.s

Value

Returns the largest tree that is a subtree of all trees in ‘trees’.

See Also

make_tree induced_tree

Examples

library(treeFun)

d <- read.table(textConnection("\
id parents label
0 - a
1 0 b
2 0 c
3 1 d
4 1 e
5 1 f
6 2 g
7 2 h
8 7 i
"), header = TRUE, stringsAsFactors = FALSE)

##         0a
##        / \
##      /     \
##    1b       2c
##   /|\      / \
##  / | \    /   \
## 3d 4e 5f 6g    7h
##                 \
##                  \
##                   8i

tr <- make_tree(d)

itr1 <- induced_tree(c("1","8"), tr)
itr2 <- induced_tree(c("2","5"), tr)

## Not run: 
tree2dot(overlap_tree(list(itr1, itr2)), "coretree.dot")

## End(Not run)

cbaumbach/treeFun documentation built on May 13, 2019, 1:49 p.m.