generate_all_subtrees {autoharp} | R Documentation |

## Generate all subtrees from a tree.

### Description

This routines generates all subtrees rooted at the root node for a particular tree.

### Usage

```
generate_all_subtrees(th)
```

### Arguments

`th` |
An object of class TreeHarp. |

### Value

A 0-1 matrix with n rows and m columns. n is the number of sub-trees rooted at the root node of th. m is the number of nodes in this given tree. The leading column will be a 1 for all the rows.

### References

*Listing and counting subtrees of a tree*, F Ruskey, *SIAM Journal on Computing*, 1981

### See Also

### Examples

```
th1 <- TreeHarp(list(a=c(2,3), b=NULL, c=NULL))
generate_all_subtrees(th1)
```

[Package

*autoharp*version 0.0.10 Index]