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

More efficient color structure #24

Open
tokee opened this issue Jul 12, 2019 · 0 comments
Open

More efficient color structure #24

tokee opened this issue Jul 12, 2019 · 0 comments
Assignees
Labels
enhancement New feature or request

Comments

@tokee
Copy link
Contributor

tokee commented Jul 12, 2019

It seems that all out-going edges has the same color as the source node, making it more space-efficient to store the node color directly for the node instead of on the edge. The color for in-going edges could be retrieved by visiting the sources of those, although that will lead to more lookups.

As a secondary bonus, the color for nodes with multiple in-going edges can be derived without guesswork.

@tokee tokee added the enhancement New feature or request label Jul 12, 2019
@tokee tokee self-assigned this Jul 12, 2019
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

No branches or pull requests

1 participant