Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add property exposing leaves of DAG in AdjacencyList #99

Closed
jacanchaplais opened this issue Feb 22, 2023 · 0 comments · Fixed by #100
Closed

Add property exposing leaves of DAG in AdjacencyList #99

jacanchaplais opened this issue Feb 22, 2023 · 0 comments · Fixed by #100
Assignees
Labels
enhancement New feature or request

Comments

@jacanchaplais
Copy link
Owner

Description

When AdjacencyList represents a whole event, AdjacencyList.leaves should give the same result as Graphicle.final. However, when the AdjacencyList is subscripted, or represents other data, AdjacencyList.leaves will enable dynamic access to the dangling edges.

Implementation details

These may be found by considering nodes with an out-degree of zero. If each row is reduced to its sum, this will give the out-degrees of each interaction vertex. The vertex ids where the out-degree is zero may then be found, and a mask over the edges may be formed by seeing which edges "out" vertex id matches the zero out-degree vertex ids.

Notes

Also add some more documentation to the AdjacencyList.

@jacanchaplais jacanchaplais added the enhancement New feature or request label Feb 22, 2023
@jacanchaplais jacanchaplais self-assigned this Feb 22, 2023
jacanchaplais added a commit that referenced this issue Feb 22, 2023
@jacanchaplais jacanchaplais linked a pull request Feb 22, 2023 that will close this issue
jacanchaplais added a commit that referenced this issue Feb 23, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
enhancement New feature or request
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant