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

Feature Request: Iterator for Graph Traversal #106

Open
kylebeggs opened this issue Feb 16, 2022 · 2 comments
Open

Feature Request: Iterator for Graph Traversal #106

kylebeggs opened this issue Feb 16, 2022 · 2 comments
Labels
enhancement New feature or request

Comments

@kylebeggs
Copy link
Contributor

For some algorithms, it is needed to visit each node and perhaps do some work there and then move on, in other words iterate through them. I implemented this myself (although a rough approach) so I just wanted to open an issue and see if this would be a welcomed addition before I clean up my code and adhere to the contribution guidelines / style.

An example of a need for this is orienting normals on a surface, see Surface Reconstruction from Unorganized Points section 3.3.

@gdalle
Copy link
Member

gdalle commented Mar 10, 2022

Hy @kylebeggs! This is a great idea, and we had been talking about this for a while. There is some related code in https://github.com/JuliaGraphs/Graphs.jl/tree/master/src/Experimental/Traversals, but it is not yet operational. Do you maybe want to take a look and open a PR?

@kylebeggs
Copy link
Contributor Author

Hi @gdalle, yes I will take a look and use what is there already as building blocks. Will probably start working on this in a few weeks as I'm pretty busy right now. Adding to my to-do list.

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

2 participants