Skip to content

Feature: node traversal from a given root. #764

@molpopgen

Description

@molpopgen

We should support things like preorder traversal starting from a given node as (subtree) root.
The internal code already exists to support this and the relevant type simply needs a new constructor.
(The previous sentence is true for preorder traversal. Have to check others.)

Testing would involve checking that all nodes returned have a parent path through the root node and all nodes NOT returned do not have a parent path through the root.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type
    No fields configured for issues without a type.

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions