Skip to content

breadth first traversal of the tree of nested graphs #7

@rat10

Description

@rat10

Olaf Hartig provided a formalization as a means to better understand NNG. His formalization is very succinct and provides a good basis for further discussion. He illustrates a problem with basic graph patterns being returned multiple times when they occur in inner nested graphs (once for each nesting graph).
This is not surprising but nonetheless a usability problem. While his formalization assumes a depth first traversal of the tree of nested graphs, a breadth first traversal would provide a more intuitive result set. This needs to be implemented and tested.

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions